First thing I did to beat my addiction was keep my phone in airplane mode at all times, and just rely on wifi. After porting my number to a voip provider, i just canceled my cell phone subscription and then the device was no longer a phone, but a wifi tablet. a boring tool i could easily leave at home most of the time until I never took it with me again.

I often leave my phone in a different room, and that's pretty effective, too.

I've started leaving my phone at home when my wife and I go places together.

It's not a problem without solutions, of course. It just takes an amount of discipline that feels unreasonably burdensome to me (as in "ugh why is this so hard?!").