If you're in Europe and don't mind a smaller player, the Fairphone has expandable storage out of principle, so your phone can last longer. Thus, you can expect all their future models to have that as well.