A ver, bueno, lo primero agradecer el video ya que a mucha gente le va a servir de ayuda.
Lo segundo, en el video no se comentan 2 detalles que son importantes:
1 - Cuando da el error al intentar descargar con google play store, no es necesario hacer los clear data, con eliminar la cuenta de google y añadirla de nuevo ya funciona (si no funcionase, se reinicia y ya va).
2 - El google contacts sync no se instala bien, se instala sin permisos, por lo que, los contactos no se sincronizan, es por eso que ni siquiera te aparece en accounts - google.
Para solucionarlo, basta con ir a aplicaciones instaladas, buscar el google contacts sync, y abajo de todo, "permissions manager" acceder ahi y darle todos los permisos.
Una vez hecho eso, volvemos a cuentas - google - sync now y esperamos un rato, y ya apareceran los contactos.
Espero que te sirva.