Germany's two largest parties have suffered losses in the nation's capital as large numbers of Berliners turned to the far-right.