Trying to find parking on the sidewalk can be impossible at times, but in most cities and towns in Germany, there's always a private parking lot nearby (max. 10 minute walk to most stuff).

Worst case, like in the outskirts or smaller towns, you can just park in the parking lot of a big supermarket for 2 hours for free.