I think you're misinformed about how such things work. Here in New Zealand we use something very like the German system - while the tiny details may be different the basic idea is the same.
Parliament or whatever has N seats, everyone gets two votes:
- the first is for a local representative elected using FPP almost exactly as you do for the House in the US - there are N/2 local representative seats.
- the second is for a party, after the first set of votes are counted and the number of party representatives with local seats are determined the total party votes for the country are tallied - the second N/2 seats are allocated to representatives off of party nominated lists so that when added to the first N/2 the party seat count in parliament comes out according to the second vote
There are various details around minimum votes to get party seats and various rules for strange overhang situations that those can create that are different from system to system.
And yes we haven't had a single government since we changed to this system where a single party got 50% or more of the vote - all governments have been coalitions - it means politicians have to make public agreements and compromises which result in them acting more constrained in their actions than they would have been if they'd gotten 30% of the votes in an FPP election but 60% of the seats - it's a wonderful thing - many of the politicians, especially the old school ones, hate it.