A suicide bomber killed at least 25 new recruits inside a police compound in the southern Yemeni city of Mukalla on Sunday in an attack claimed by Islamic State, medical and security sources said.