While I 100% agree with you that the two-way removal is needed, I think players also need to take some responsibility and make better decisions about who they are adding to their friends list and why. The reality is that most of the time, they aren't friends at all and are simply another player met in passing.
Do you know enough about that other player that you're okay with them having information about what you're doing in game?
Would you have a specific reason to want to talk to that player in the future?