Bueno, pues al final lo he resuelto. El problema era que pensaba que tenía la versión oficial del SO, pero era una versión de la tienda con la play store ya instalada y el problema me venia no por el Inbox sino por que este me pedía que tenia que actualizar los servicios de google, y a partir de ahi se ralentizaban varias aplicaciones, el teclado... iba a trompicones.
Solución: Flashear desde el recovery la oficial, yo lo hice con la 18s y después se me actualizo a la 23s, y ya todo bien, eso si, después a buscarme la vida para meterle la play store, ya que en esta oficial viene sin ella.
__________________
Mis terminales: HTC desire, galaxy nexus, M1, huawei ascend P6, , nexus 4, elephone p7000, nexus 5, lenovo k3 note, nexus 5X, moto360, huawei watch, leEco le pro3, bluboo s1, xiaomi redmi 5 plus