The other player is unable to accept new requests for friend approval due to having a lot of friend requests.
The other player must reduce the number of players waiting for approval from the "Approve" tab in the "Social" screen to 29 or less in order for the other player to receive new friend requests.