Did you have it linked to Facebook?

If so, it's just a simple case of downloading the app on your new phone, then choose the 'log in with Facebook' option.