Java was released in 1995. Compared to the state of the art back then, I believe it was a significant advancement. There was plain C with all its shortcomings, C++, but in a much worse state than today, and then the dynamic bunch (Python, Tcl/Tk?).
There's no doubt Java had major issues, many of which were only ameliorated with Java 2 and later, and some remain today. But on the other hand it was memory safe, statically typed, with much simpler semantics, machine independence, Unicode support etc. pp. I believe Java overall meant progress.
I'm not sure the advertising budget perspective is that salient. The main competitor for Sun at the time was Microsoft (with C++ and their Windows platform), who had a very well working marketing / developer relations / etc operation going as well.