how to recover deleted email on iPhone

Look in the Bin or Deleted or Trash folder.

If not there then it depends on who the provider is as to how to recover the mail.

If it is iCloud mail then there is no way to recover them

Yes. Use a computer or iPad browser to sign into your Google account and look for deleted email recovery options.

Once they are recovered in the web account they will appear on the iphone.