If Yosemite is free, why do I have to verify billing info?
The verification is for your Apple ID for purchases. You can either set the payment option to none if you're from the US or add a credit card to it. This eases the payment option if you plan to buy apps from the store later.

But in the case of downloading Yosemite, You will not be charged for anything.