Chancellor Angela Merkel's popularity has waned since migrants started arriving in large numbers last summer and she expects next year's federal election, in which she plans to run for a fourth term, to be "tough like no other".