It is not about evidence, it is about sure you are about your argument, and as it was stated below - Galileo wasn't the first one to propose heliocentricism.
But at the time, without robust mathematical concepts of inertia, forces, etc there were some reasonable arguments against heliocentrism. Plus, Galileo ignored Kepler's elliptical orbits, which are closer to reality.
