Britain has cancelled one of its annual military trainings in Kenya after failing to obtain a licence from the government, its defence ministry said on Thursday.