Justin Trudeau had his hands all over Katy Perry in the South of France ... in the name of sun safety, of course! The former prime minister of Canada was applying KP's sunscreen, and he made sure to get all up in there ... going fully under her…