Müssten die Strafen nicht vorher feststehen?

Das ist wohl ein "too big to fail" Problem. Einerseits will der Staat mit seinen Auflagen für den Mobilfunkbetrieb natürlich ernst genommen werden. Andererseits, wenn einer oder mehrere Anbieter ihren Verpflichtungen zum Ausbau nicht nachkommen, kann er praktisch kaum etwas machen. Denn es ist ja auch im Interesse des Staates, den - ohnehin schon geringen - Wettbewerb aufrecht zu halten.