Seit 15.6.2017 brauchen alle Drittanbieter Apps nun ein appspezifisches Password, um icloud mail und so nutzen zu können. Android ist per Definition Dritt-Anbieter, ergo musst du ein App-Spefizisches Password erstellen.
So, da du sehr wahrscheinlich nur die Sicherheitsfragen hast, statt 2-Step oder 2-Faktor Apple ID
-> Einschalten und dann erst kannst du ein App-spezifisches Passwort erstellen.
Wenn du ein iPad hast und es mindestens iOS 9 unterstützt, dann kannst du dir in Einstellungen -> icloud -> (auf email addresse/apple id drücken) -> passwort udn Sicherheit -> 2-Faktor einschalten.
Wenn das nicht geht, musst du dir 2-Step einschalten, was NUR über diesen Artikel geht:
Zweistufige Bestätigung für die Apple-ID - Apple Support
Merke: Bitte mehr als eine Telefonnummer als vertrauenswürdige Nummer eingeben nach Einschalten und dann mal schauen.