Такой блок рекламы вообще законно?

Сто лет уж как, вам просто еще не попадались. Такой есть и у РСЯ для мобил, на весь экран при переходах-посещениях страницы.

так это сам гугл такое делает или хозяин сайта?

Это формат Адсенс "Заставки" (полноэкранные объявления, которые показываются при переходе между страницами).

Сам Гугл.

Владелец ставит код для фуллскрина, формат рекламы. А на весь экран, само собой, выдает этот код.

понял. 

Но как за это поисковые системы не банят, не пойму...

А кто будет банить, если они обе их и предлагают? Форматы такого плана есть уже в обеих системах. Просто кушать хотят все, аппетиты растут и то, что раньше они запрещали - теперь они же и предлагают к установке.

Вопрос лично к Вам, а вы используете данный тип рекламы на своем сайте?

Для кого?)
Если на сайте появляется такая херня на всё е*ало, я сразу закрываю его и иду искать инфу на другом сайте. Принципиально.

Нет, в силу того, что я сам, как пользователь, - не приемлю такие форматы, равно как и пуши, и многое другое. Правда, от этого страдает мой доход, но тут уж или крестик снимать или трусы надевать )