The trick is to treat the mobile signal like a radio problem instead of just blaming my provider.

Toggling Airplane Mode on and off may force your phone to connect to a better celltower. If you're indoors, find your way around signal-blocking materials like brick, metal, concrete, and Low-E ...