Fresh polls show that Chancellor Angela Merkel may face challenges in building a winning coalition.