Причиной данной ошибки, скорее всего, является конфликт обновления приложения «Google Play Services» с системой телефона. Для исправления стоит скачать и установить на телефон приложение «Сервисы Google Play (бета)» с Playmarket, затем перегрузить телефон и запустить приложение.