Friends can't see you online, but you see them. Classic presence desync. Fixes in order:
Presence is a separate microservice from matchmaking. It breaks independently. Privacy settings fix 80% of cases.