So, apparently the solution is quite simple. I guess it was added in one of the last support libs. GoogleMap now supports onMapClick.
mMapView.getMap().setOnMapClickListener(new OnMapClickListener()
{
@Override
public void onMapClick(LatLng arg0)
{
android.util.Log.i("onMapClick", "Horray!");
}
});