Al-Qaida-linked militants have threatened more terror attacks that will “increase day by day” after a suicide bomber killed 72 people in Somalia.