Google just gained a new partner in its Google TV Ads platform: Verizon FiOS TV.

The new partnership means that advertisers who buy ad space through Google AdWords for TV now have access to over 50 networks carried by Verizon…