At the time, heliocentrism explained most phenomena with fewer assumptions than did geocentrism:
1. Why do some planets undergo retrograde motion, while others don't?
2. Why does retrograde motion only occur when a planet is opposite the Sun?
3. Why is there retrograde motion at all?
4. Why is it that we always observe smaller objects orbiting larger objects? (the Moon orbits the Earth, Jupiter's moons orbit Jupiter, implying that the Earth probably also orbits the Sun)
5. What are the orbital distances of the planets? This is completely undermined in the geocentric system, but very tightly constrained in the heliocentric system! In a geocentric world, there's no reason why it should be possible to even create a reasonably fitting heliocentric model. The opposite is not true.
Different oservations of apparent angular diameters were wildly inconsistent at the time of Galileo. It's natural that he would give less credence to an argument based on such shaky observations, and more credence to the many types of observations that favored heliocentrism.
Beyond these observations, there was a more general consideration. The geocentric model had been based on a view of the Universe that held the Earth to be fundamentally different from the heavens. Galileo's observations (of mountains and craters on the Moon and of sunspots, for example) showed that the heavens were actually very much like the Earth. The heavens were not a separate realm of perfect forms. They were made up of real worlds with their own landscapes and imperfections. Putting the Earth at the center of that Universe seemed absurd, whereas it hadn't before.