There are generally taxes (e.g., car or gas taxes) that cover the costs. I don't know about Germany's situation, but it is not impossible to make that net zero.
Cost of road infrastructure is ~36bn.
Furthermore: you have a state of affairs where you are pretty much forced to own and drive a car to e.g. get to work or move around. You make it reflect its true cost making it impossible to afford for anyone except the rich. What now?