Yeah it depends on your Facebook privacy settings - I think as well as having a privacy setting for each post, there's also a general one for who can view your profile at all. If the error your PSN friends get is a "This content is unavailable" then that's usually your settings preventing non-Facebook friends from seeing your profile/posts altogther...
That said, you know your shared videos appear in the PS4 What's New feed as well? So PS4 owning friends can see them that way...