A suicide bombing claimed by the Islamic State group and a second attack killed 37 police on Sunday in the Yemeni port city of Mukalla where a year of Al-Qaeda rule was ended just last month.