The interview followed the prince’s failed appeal to reinstate the police protection he lost after stepping back as a working royal