El Android de antes no es el android de ahora.
Yo cambié del iphone 5 al Note 2, y ahora ando trasteando con un Huawei Ascend Mate de 6 pulgadas.
Te digo que no vuelvo a ios, me quedo en Android.
Te aseguro que no te arrepientes con el S4, puedes hacer lo mismo que con el iPhone, pero sin restricciones de ningún tipo.
Lanzate!