It's not just bandwidth cost. Google suggests their big win with VP9 deployment is reaching people across the globe with relatively powerful computers but terrible internet connections. By using more powerful compression (paying for it with more computing work at both ends) they can get higher quality video to these users.

And from a blunt business perspective: Higher quality videos = more watch time = platform dominance = more ads viewed.