Only the large network providers offer plans with full 5G speed. Even though some discount providers advertise 5G plans, the speed is still limited to 50 or 100 MBit/s.
Telekom is the mobile network provider with the best coverage in terms of 5G. Furthermore, o2, 1&1, and Vodafone also propose 5G plans. These are the cheapest deals: