Katy Perry, 41, and Justin Trudeau, 54, slyly send up their age gap as they share snap from intimate date night