Some points

@Charles Manning: A car is a dangerous object, you can actually hurt someone badly with a car. You cannot do as much with an internet connection.

Also in Germany pre-paid providers are forced to record an address. However they are not forced to check it. So budget providers don't do so.