Introduce a tab or section in the friends area where you can see players you have been in a game/lobby with in the last hour or 24 hours, this way if you find a good player you get on with and they either disconnect, your game crashes, either of you run out of battery etc or even if their username is randomly complicated and you cant remember it.

With this section or tab you can, it means more people that like each other will play together more frequently, more frequently people will create friendship groups, clans , groups and this will create and overall better Quest atmosphere and experience for everyone.