Paciencia....No tardará mucho...
Una vez que Google saca la versión, ésta a de pasar por los fabricantes y son los teléfono "libres" los que antes reciben actualizaciones. Después pasa esa nueva actualización por las Operadoras y tenemos que esperar a que éstas aprueben dicha actualización, mas tarde recibirás tu Play Store 4...
Espero haberte aclarado tus dudas, simplemente paciencia al igual que tu hay mucha gente que no tiene la nueva versión, entre ellos, yo.
Un saludo ;)