Und dabei müsste das GSM Netz ja relativ frei sein, weil ja kaum noch jemand GSM nutzt.
Genau das ist der Irrtum, mit sinkender Nutzung wurde auch die Bandbreite der GSM Netze reduziert. Daher ist die Performance genau so schlecht wie früher. Mit LTE lässt sich das Spektrum wesentlich besser nutzen.
Mit einer 1&1 SIM-Karte kannst du übrigens via GSM gar keine Datenverbindung mehr nutzen (außer im Auslandsroaming). Kein Problem für die meisten Nutzer.

