Lo primero es que cuando se dice que los poseedores de dispositivos Nexus recibimos las actualizaciones antes que el resto se refieren a las actualizaciones de Android, no a las apps. Las apps se actualizan dependiendo de muchos factores como distribución geográfica, idioma...
La verdad es que las novedades de la última versión del Play son pocas, pero si aun así quieres ponerlo y no te salta automáticamente puedes ponerlo a mano (no es necesario ser root) aquí te dejo el enlace de descarga del apk
http://www.androidfilehost.com/?fid=22979706399752691