Já me encontrei numa situação parecida com a sua. Tive 4 iPhones ao longo de 6 anos, e sempre gostei muito do aparelho, mas o preço absurdo do iPhone 6 me fez repensar a minha escolha no final do ano passado. Para encurtar a história, acabei comprando um Moto X 2 e gostei muito do celular, me adaptei ao Android sem problemas, é um celular muito rápido, com o tamanho ideal de tela ao meu ver, e não me arrependo de ter largado o iPhone. Sinto falta da camera, que no iPhone é superior. No seu caso, não pensaria duas vezes antes de ir no Galaxy S6. É um aparelho muito superior ao iPhone 5s, e tenho certeza que voce não vai sentir falta do seu 4s.