ポケモンGOの回答詳細

色違い難民 Lv320

公式サイトの「確認されている不具合」によるとAndroidでGO Plusにつながらない不具合は
「近日中のアップデートで修正予定」とのことです。
待つしかなさそうです。

なお、iOSでも機種によっては（？）不具合が発生しているようですが、GameWithさんのTwitterm情報によればアプリのアンインストール後に再インストールをし、GOプラスの接続解除→再ペアリングで接速が可能なことを確認しているとのこと。

幸いにも私のiPhone Xsでは問題なく繋がってます。