I wonder if Google made a mistake including any part of "Java" in Android. In retrospect, it seems like it would have been better to not only create their own VM but the whole rest of the stack as well.

It wouldn't have protected them, necessarily, from these patent claims but Oracle wouldn't even have bothered looking because there wouldn't have been any Java technology involved.