A battle for votes has begun in the German state of Bavaria, which could have an effect on Angela Merkel's coalition.