UK Prime Minister Theresa May told British forces in Cyprus that the caliphate declared by Islamic State has been crushed.