I thought I would link a video solution. I did not make this video. packattack04082 is the creator.
His comments "This video shows the location of all 20 Red Bricks in The LEGO Movie Videogame for the PS4. I show them in the numerical order that the game labels them in the extras menu. Here are the times for each red brick location:"