Время от времени вылезает сообщение "сервисы Google play остановылены"

Ребят дело такое — время от времени стало вылезать это сообщение, при том,

что маркет работает исправно. Причина поиска решения проблемы — пусть бы себе вылезало, не так критично, но… в приложениях Threema и TextSecure — почему-то не приходят сообщения, пока не откроешь саму программу… Уже везде все допуски и разрешения дал… вычитал где-то, что причиной может быть как раз неправильная работа этих сервисов… А потому нужно решение. Если кто может помочь — буду очень благодарен. Телефон нот 2, прошивка 4.3, рут в наличии.