Chancellor Angela Merkel's Bavarian allies suffered their worst election result since 1950 on Sunday.