I've been waiting years for IPv6 service from them; they've really dropped the ball compared to Comcast for example. My inlaws have Comcast and when I visit I've been able to get native IPv6 for over a year now.
I also have a Fios business account for my office, so unlike the support folks who, if they even know what IPv6 is, just read you the canned response about Verizon is testing it blah blah, I've asked my sales rep there about this as well. He can't even get a straight answer out of the powers that be and he works for the company. He found that in theory IPv6 is being tested in a couple markets but no one could give him any idea when that would expand or how it's going.
I found a website that has a step by step on getting IPv6 service via tunnel for people using Fios, it worked pretty well for me:
http://www.ispcolohost.com/2013/07/08/howto-ipv6-at-your-houseoffice-when-your-isp-sucks/