Ciao a tutti!
Per coloro che avessero avuto problemi come me ad installare google videos, posto come ho risolto il problema:
1)Factory reset(che mi ha anche fatto comparire books senza doverlo installare da apk...)
2)Lanciare l'update anche se si ferma alla richiesta dei permessi
3)Aprire la galleria
Et voila! Ecco che si è installato!