You're not really addicted to the phone , you just don't have anything else to do.
Okay some might be, but think of those times you were on vacation of you were genuinely having fun. Think of the times when you went on vacation , or discovered a new place. You didn't go through withdrawal or want to leave something that was genuinely enjoyable to go on your phone. The phone is just the least path of resistance to "pleasure" The absence of boredom. The key before trying to even ditch the phone is to find things that actually interest you.
The "addiction" is when you have nothing to fill your time.