When I was at the Park, the Phoenix and River appeared and an option to share the route appeared. I shared it, but how does it work? And I already unlocked the Park bathroom.

It's RNG. Phoenix has a chance to show up during the restroom scene, if you shared with her.