Setting up icloud email on android error message

If you are using a non-Apple email app - or an older one such as on Snow Leopard - then you will need an app-specific password to use instead of your normal iCloud password. In order to do this you need to set up two-factor authentication for your Apple ID, and for this you need to have either a Mac running el Capitan or above, or an iOS device running iOS9 or above.

https://support.apple.com/HT204915

https://support.apple.com/HT204397

If you are unable to set up two-factor authentication you should set up 2-step verification and use that to create an app-specific password.

https://support.apple.com/kb/HT204152

For the outgoing server you need the full email address. For the incoming server you could try using the full address.

Note that if you have two-factor authentication enabled you need an app-specific password for Google Mail:

Using app-specific passwords - Apple Support

That's correct. For the incoming server, imap.mail.me.com, Apple say you should use just the text before the '@', but they suggest that if you have problems you could try the full address.

For the outgoing server, smtp.mail.me.com, Apple say you should use the full address.

https://support.apple.com/HT202304

Do you have two-factor authentication enabled?

I have the exact same problem. Tried everything, but still i doesnt work. The strange thing is that my email used to work, and now all the sudden it doesnt anymore.

I tried to uninstall and reinstall it aging, but i keep getting the error message.