The Duke of Sussex allegedly said the moment he was told he was losing his taxpayer-funded security was "difficult to swallow"