

Thanks to your comment I gave termux another try and finally figured out what I was doing wrong (pgk updates never working). DO NOT install termux from the Play Store, use FDROID. If you use the play store version you have an old and outdated version with old and broken package repos.
Same, IONOS is cheap and I had no issues when requesting they open port 25 for my mail relay server.