German Chancellor Angela Merkel's Christian Democrats party has suffered its worst-ever result in local elections in Berlin.