How to send email with iPhone?

On my Mac I can send and receive email with Mail using a service provider with specific incoming/outgoing server settings.

How do I do that with Mail on iPhone/iPad?

What I've tried:

• On iPhone I navigate to Settings/Mail/Accounts/Add Account.
• On the service provider list I select "Other".
• I tap "Add Mail Account"
• I fill in the New Account information. I make sure to use the same exact username and password as on my Mac. I copy the password from my Keychain and paste it in the input field.
• I set up the IMAP account and make sure to use the same exact incoming and outgoing mail servers as on my Mac. For both servers I check that the username is correct and paste the password.
• I click Next and wait for verification.
• I get an error: "Cannot Send Mail The username or password for [my smtp server] is incorrect."