The Prime Minister met sailors, aviators and soldiers during an overnight stay as HMS Prince of Wales heads towards the Indo-Pacific