Вот какие, на первый взгляд, могут быть проблемы:
Проблемы с сервисами Google
Недостаточно места для приложений
Старая прошивка
Сбой в прошивке
Требуются обновления приложений
Сервисы Google были поставлены не официально
Компания производитель не платила Google за работу сервисов
Нужен сброс настроек всего телефона