You can use Gmail on your mobile phone. Before you can use Gmail, you need to set up your mobile phone for internet. Please note the developer continuously updates the app so it may differ from these instructions.
Tap the new email icon.
Tap the field next to "To" and key in the first letters of the recipient's name.