I played Candy Crush Saga since 2013 and when I added the app to my new phone and logged in Via Facebook its making me start new even though on Facebook it states I’ve been on since 2013.
The only thing u will lose when u change ur phone is ur boosters. The levels and gold bars will be restored as saved earlier. So try the above steps provided by freddy and u will be able to restore ur game.