Та же проблема, помог удаление обновлений гугл сервисов и остановка всех процессов гугла. Если не хочешь париться и удалять гугл полностью - просто отключи на время, потом может быть обновление выйдет и исправят эти лаги. Сброс до заводских не всегда спасает, проверено на втором телефоне. Небольшой lifehack : оффни интернет на телефоне когда будешь отключать гугло сервисы, чтобы не взорвать жопу в ожидании когда телефон отлагает. Если не помогло, почитай топик на ЯП: