Почему сайт не индексируется?

А какой смысл в таких темах? Сам бы почитал, материалов тонны. Не хочешь разбираться - найми аудитора за малый прайс. Что вообще можно ответить на такой вопрос?
Ну, я скажу: лысый Мюллер официально объявил, что теперь для индексации чего-то нужно сильно убедить Гугл, что сайт и страница достойны индексации. Под каждый запрос - миллионы страниц, с авторитетных хостов, доказанной пользой для юзверей и т.п.
Вот тащемта и всё.

Как давно это было обьявлено?

Пределах пары месяцев.
Но заметно примерно год как.

Так они здесь сами себе противоречат. То им нужна новая и более свежая информация, то не хотим  индексировать вашу свежую и более актуальную инфу у нас старой и неактуальной десятилетней давности хватает, а пользователи сожрут.

Мюллер тот ещё источник, но тут очень в жилу объяснение всей колбасы последнего года - проблемы с индексацией, 404-ми, всё такое. Это в любом случае обобщение, но подумать о каком-то УТП точно стоит.
Ну, и едва ли это касается новостей, речь скорее о коммерческом сегменте. 
Чего далеко ходить, отслеживаю видимость инфо-проекта бывшего работодателя. Почти полтора года в индексе, нулевой траф из обеих ПС несмотря на все его усилия - а он недурно вложился в контент (статейки с адвеги) и контекстную рекламу. А причина одна: безблагодатность. Абсолютно унылые текстики на пару тысяч знаков на тему "Как жрать и не жиреть", "Как стать щисливым", "Как бросить курить" и всё такое. Мусор как есть, уж лучше бы с других ГС этот мусор парсил - может, на объёмах вылез бы.