Ответы Mail.ru: Ответ на вопрос "Android 5.0, периодически не работают приложения, использующие карты Google. Сами карты Google при этом работают."

Дополнен

UPD: переустановка и обновление приложений на проблему не влияют.

Дополнен

UPD: когда проблема возникает, она возникает одновременно для ВСЕХ приложений, установленных на телефоне и использующих карты Google, за исключением собственно приложения Google Maps.