Попробуйте через setData передавать адрес получателя и без использования setType("message/rfc822");
Мой код на С#, в Java вроде то же самое, только имена классов и методов со строчных букв начинаются.
string contactsMailmain = contacts_mail.Text;
string subject = "Subject";
try
{
Intent contactintent = new Intent(Intent.ActionSendto); // экшн без вложений
contactintent.SetData(Android.Net.Uri.Parse("mailto:" + contactsMailmain));
contactintent.PutExtra(Intent.ExtraSubject, subject);
contactintent.PutExtra(Intent.ExtraText, name + "\n" + phone );
StartActivity(contactintent);
}
catch (ActivityNotFoundException anfe)
{
NoActivityAlert();
}
У меня так и всё работает (с)