They do, it's just not very good. Each VPS gets one IPv6 address (instead of a /64 block as you might expect), and the address is also not tied to the server if you ever power it down and then up again.