Gregory's Server
Can buy devices with alternative operating systems already installed.
As for the rest is setting up an account with Tuta any different than one with Gmail ?
F-droid is a download away and doesn't need an account.
The only real work with XMPP and the like is choosing a server, same for Nextcloud.
At the end of the day the user who puts in no effort gets nothing out of it.