Este es mi primer aporte, tenia ese mismo problema que mencionas con mi Huawey Y300 y no le encontraba solución por ninguna parte, así que me toco des-instarle totalmente la Play Store a mi móvil y buscando en internet conseguí esta guia:
getmovil.com/apk/play-store para instalar la play store nuevamente, seguí los pasos allí mencionados según la versión del android de mi equipo, ademas tiene los links para descargar google play que le corresponde, y un video explicativo de los pasos, con esto logre al fin! resolver el inconveniente, espero te sirva a ti y a todos los usuarios, ojala también puedas resolver, saludos.