I upgraded this city, which originally had a Moth egg inside it, and got a Centipede. Instead of being pushed to one of the empty land tiles, it was pushed onto a water tile without algae.
When the egg hatched one turn later, the resulting Larva also remained on water.