The Berlin Senate on Tuesday approved a five-year rent freeze designed to tame soaring housing costs in the German capital, bowing to pressure from residents angry that their city has become unaffordable.