How can I create a view on a profile page that shows content related to the user we are viewing
Check out the EVA (Entity Views Attachment) module. This allows you to create views, which you can use as a field on any entity (node, profile, user or whatever) you like. 

After you created the view, go to "Manage Display" of your content type and move the field in the right position.