The Queen, Prime Minister Theresa May and former premier Tony Blair were among those paying tribute to the Armed Forces personnel and civilians who served their country during the Gulf War and conflicts in Iraq and Afghanistan.