If I follow a player, will they be notified?

Yes, the player will receive a notification letting them know that you have followed them.