> But jobs which pay 100k in Munich should also pay 100k in Berlin.
Why? It's a function of supply and demand - for a long time a lot of people wanted to move to Berlin because it was cool, hip and cheap to live. So there was a steady supply of people wanting to work and live in Berlin, driving prices down for employers and since living in Berlin was (and still is) cheaper than Munich it was economically viable for employees to take a lower salary in Berlin and still come out ahead financially. Things changed a little since costs are converging a little, but as prices went up, salaries went up as well.
If you make more than 60k the living costs aren't much of a concern for you anymore.