Fórum

Consegui. Baixei e instalei uma versão mais recente do Google Play Services.

Link:http://www.apkmirror.com/apk/google-inc/google-play-services/google-play-services-10-0-84-release/google-play-services-10-0-84-236-137749526-android-apk-download/

Acontece o mesmo comigo. Instalei, via fastboot, o lollipop 5.0.2 e consegui usar. Mas ao instalar diretamente a versão 5.1 simplesmente não vai. Acredito ser problema nos servidores do google.