No sé que versión de la aplicación de gmail tienes, pero te recomiendo que uses la que viene con el movil, que se llama tal cual, "gmail", no el programa "email" que es peor. En la app "gmail" no hay un "+" para añadir contactos al email. Simplemente comienzas a escribir las primeras letras del nombre o del correo de tu contacto en la barra de direcciones del email y ya aparecen las sugerencias de tus distintos contactos.