Для нормальной работы Google Play необходимо в системе корректно установить дату, время, часовой пояс. ГУ часто отрубают от питания, и она время забывает. Есть в Android куча утилит, которые ставят время по GPS. Иногда такие глюки замечал при проблемах с Интернетом. Еще проверьте одинаковость аккоунтов на девайсах. Сравните разделы "Купить" и "Скачать". Проверил - с датой временем и т.п. проблем нет, аккаунты одинаковые, андроид вроде 4.4.2... полтергейст...