I just got a new iphone too (But i had an iphone before). I just posted a similar question and @DashingMike said to make sure i was signed in on facebook and I should be able to retain my progress. It worked perfectly (with a little download time). So I'm guessing make sure you are signed in with facebook on your android and then sign in with facebook on the new phone.
Comments