Intentalo desde otro market que no sea el google play prueba el aptoide.
Hay maneras de hacerlo desde el play ,pero hay que saber que rom llevas,si has modificado el build.prop y demas ,pero estoy liado con otras cosas,asi que te digo la mas sencilla y facil,sino que otro compi con mas tiempo te lo explique.
Saludos