I believe by the time Starlink arrived in Ukraine Crimea was already occupied and post "referendum" and providing service there would be like providing service to Russia, no?

No, because the "referendum" was meaningless and had no effect on the peninsula's sovereignty.

Which since 1991 has been and remains Ukrainian.