This does not require Playstation Plus
Go to Network Mode
Go to Rankings
Press press Right on the d-pad to scroll through the rankings until you get to Replay Board
Select any of them
Press X to download the replay data.
Back out.
Go to Collection
Go to Replay Theater
Select the replay you just downloaded.
Trophy pops while the replay loads.