Si bien aparecieron el mismo año, según la wikipedia.
Recordemos que java es un lenguaje altamente portable.
Cita: Write onece, run anywhere
El slogan de Java para demostrar la portabilidad del código hecho con java.
Java tiene a Sun de su lado mientras que python... bueno nadie lo patrocina, a de ser por que su creador debe estar mas interesado en mejorar su lenguaje que en patrocinarlo.
Además de haber muy marcadas diferencias entre un lenguaje y otro. Un "punto debil" de python (y no solo de python si no de la gran mayoría de los lenguajes interpretados) es que no genera ejecutables por defecto y terminas usando algún otro modulo para lograr el cometido y no siempre con resultados deseados.
Solo como ejemplo visual basic 6 es un lenguaje interpretado con la opción de generar un ejecutable por defecto y tuvo un éxito sorprendente por su "facilidad" y rapidez de desarrollar una aplicación.