Modern smartphones, even budget models, tend to run well for a long time. However, it took years of failed experiments to figure out a winning formula.