Сбросил настройки на своем планшете ASUS Memopad 10, после чего вдруг стала появляться ошибка что-то вроде "Unfortunately Google Play Services Has Stopped". Долго капался, даже думал уж использовать только Яндекс Стор. Но кажется нашел решение.