Katy Perry has been spotted out and about for the first time since her ex-husband, Russell Brand, was convicted in the UK for rape ... as the singer enjoyed a date night with boyfriend Justin Trudeau. In the pics ... the pop singer was all smiles,…