You can re-add a player who was previously your friend and whom you removed by going to their profile and adding them again.