The Friendship paradox has nothing to do with what people think: it's an observed fact and related to the way that node degree in social graphs work (or random graphs in general).