This is just as much a phone problem as it is a pocket problem. I had no issue fitting a nokia or early smartphone in my pockets.
My solution is to have my local drycleaning shop that offers an alteration service to deepen the pockets. I shouldn't have to pay extra to get right-sized pockets manufacturers should have provided.