My gmail app on a new/cheap android tablet also left all outgoing mail "queued" (2020/02/03)
I finally went to Settings / Accounts / Google, tapped on the account for my gmail,
and saw 5 checkboxes (Calendar, Contacts, Gmail, People details, and Play Games Cloud Save)
...4 had checkmarks and a...