Yo llevo una semana usando un Lumia 435 hasta que me llegue un LG G3 y creo que se parece mucho a lo que buscas, windows phone es rápido y necesitando sólo esas dos aplicaciones no creo que tengas problema alguno.
En caso de que Windows Phone no te convenzca vas a tener que pasarte a la segunda mano y probablemente ampliar tu presupuesto para poder pillar algo decente