Important. They changed things lately.
You must log into apple iD on apples site and go down to security add third party support. It will then generate a password (different from your usual) and then simply create an account on your android device and enter this specific password and your account will work.
So head on over yo apple ID to sort this first.
https://appleid.apple.com/signin