Чаще всего помогает перезагрузка страницы, это является одноразовым сбоем в 70% случаев.

Для того, чтобы гарантировать вступление в силу сделанных вами изменений, просто перезагрузите телефон и сообщение "Приложение сервисы Google Play остановлено" должно исчезнуть навсегда.