Invite option doesn't immediately show

When adding a friend, the invite option doesn't show immediately after both sides have added each other as friends. I added a friend on Chromebook, and my friend was on Xbox, and it didn't show for at least 2 hours.