Okay it has been over a month, and I finally got an old SIM Card from my Mom to test the PinePhone with. E-Plus/ALDI-Talk definitely works in Germany when it comes to Internet Connection in my rural Area. And since the Card is not in use anymore and prepaid (the contract on that thing is utter Garbage by the way, never get yearly Data Caps!), I basically have 64kBit/sec of 4G-LTE until the end of the year, not that I would need that for anything but testing. XD
I think I am gonna do way too much Hardware/Software Experiments this year, with the 500 bucks worth of Stuff I ordered the last two weeks, and the 140 bucks worth of Table from IKEA. XD
Edit since its related: I got that ancient Broadband Stick, I still have, out of the big Plastic Bin of Tech Stuff and used the SIM Card on it. Kubuntu definitely recognized it and I can connect to the Internet using it. Useful for the GPD WIN 2 that does not have a built in Modem.