I had the same issue… and Tools -> Android -> Android SDK Manager was greyed out for me.
In the end I needed to go to Tools -> Options -> Xamarin -> Android Settings and then make sure that the “Auto Install Android SDKs” was ticked. Once I ticked this and then double clicked on the error the install window suddenly appeared.
Per teapeng’s answer, you may need to restart Visual Studio for this change to take effect.