If the screen stays on "Nobody nearby", ask the other player to open ContactLink too and stand closer. It is the quickest way to add a friend without reading numbers aloud.
Gokudo Contact Link
ContactLink swaps numbers with nearby players. Both people must have the app open for the exchange to appear.