Unity2019.3.0f1からUnity2019.3.0f5へ移行し、f1をアンインストールしたのち発生しました。
UnityHub経由でインストールすればSDKまわりは勝手にインストールしてくれるものだと思っていましたが…?
修正方法

How to fix "JAVA_HOME environment references a directory" in unity3d
I have a problem showed on this screenshot: Android Resolver JAVA_HOME environment references a directory (C:\Program Files\Java\jdk1.8.0_212) that does not c...
Edit->Preferences->External Tools
Uncheck Android SDK Tools Installed with Unity (recommended)
Press Browse -> It should update the filepath
Recheck Android SDK Tools Installed with Unity (recommended)
Assets->Play Services Resolver->Android Resolver->Resolve
これで直りました