ストアのレビューなどでも書かれていますが、WiFi環境ではなくキャリアの4G回線にすることで解決しました。

ただWiFI接続でも回線によっては問題ないようで、自宅のドコモ光では27％で止まってしまいますが、別の回線のWiFi環境では問題なかったです。プロバイダーは今度調べます。

起動さえしてしまえばWiFiに切り替えても問題なくマッチングできるので、通信量が気になる場合は起動だけモバイル回線でやるのがよいかと。