Does Google Cloud change the server' ssh keys automatically?
Yes actually, Google Does change your hostkey in some cases.
For example, hostkey will change during host maintenance migrations if that is enabled.
The key will change if any changes are made requiring recreating the instance are needed: something as dumb as setting a scope, adding a service account, or even the lovely setting a description on an instance will force a replacement of a VM and the host key will change.