They almost never shut down the actual VMs, they are simply re-allocated. (Semi)Auto scaling exists behind the scenes but once a provider becomes popular enough the VMs become more expensive to stop.