I think it's a different situation in Crimea, as that's very much an active territorial dispute. Google went with the names that Ukraine changed, as it's internationally recognized as a part of the Ukraine. Worth noting I don't even think Google Maps is maintained in Russia anymore.
An example of consistency I think would be the East Sea/Sea of Japan:
"Google Maps labels it the Sea of Japan for Japanese users, the East Sea for South Korean viewers and uses both names — stylized as Sea of Japan (East Sea) — for everyone else."
An example of consistency I think would be the East Sea/Sea of Japan:
"Google Maps labels it the Sea of Japan for Japanese users, the East Sea for South Korean viewers and uses both names — stylized as Sea of Japan (East Sea) — for everyone else."