I think the key word is 'concurrently'. My guess is that micro and small instances indeed share CPUs, just never 'at the same time' and L1 is flushed before transition from one VM to another.
I work for Google Cloud, but not related to security or OS development, so am not aware how it is actually being done.