Проблема, в основном, с 29 мая 2016 года. Смена часовых поясов оказалось неожиданной для Google. На данный момент зафиксированы и переданы на исправления ошибки по Томску, Ижевску, Астрахани и Кемерово. По последним трем городам ошибка уже исправлена. Если у кого-то еще время отображается неправильно в Android или в подсказках результатов поиска Google - оставьте здесь, я передам на исправление.