Gracias por las respuestas chicos,
Carlos, las pruebo en el terminal directamente, con el emulador muero, pero para comprobar si llegan las notificaciones de actualización, lo que hago es:
Desinstalar la de prueba => Bajar la vieja del market => Publicar la nueva => Esperar
La app está en desarrollo y de momento solo la tenemos instaladas el cliente y yo en varios terminales. Lo que pasa es que el cliente manda cambios, los subo al market, pasan dos dias y él no ve que se le notifique de nueva versión. Claro, se mosquea porque no es plan de ir desinstalando y volver a bajar la nueva cuando debería ser automático y más cuando se lance al público.
Tomás, miraré lo del appengine, no sabía que se podía hacer, a ver si funciona. Más que nada, es que el cliente vea que si hay actualizaciones, que se notifica al usuario, ¿tenéis idea de cuanto tarda en avisar google play?
Gracias y saludos!