Cannot connect to any Google service through the Wireguard VPN hosted on Google Cloud Platform
As it was confirmed by @iXerK in the comment section the issue has no relation to GCP and was caused by low interface MTU:
For some reason
wg-quick
set up an interface with a really low MTU. Since I've changed it in WireGuard's configuration everything seems to work.