Есть несколько причин, которыми обусловлена эта проблема.
1. Забитая память телефона (кэш, временные файлы).
2. Нестабильное интернет-соединение
3. Сбои в работе Гугл-аккаунта, который зарегистрирован в Play market