No problem: Many people sublet their rent-controlled or outright government subsidized apartments for three times the official rent.

Finding a real apartment where you cannot be kicked out any moment is hard though. The best way in Berlin to find a decent place is to be low-income for several years, get on a waiting list and then finally get one of the luxurious subsidized places.

No chance otherwise.