Two different private-connectivity problems, two different tools.
Private Google Access reaches Google APIs; Cloud NAT handles general internet egress.
OptionBandwidthSetup time
HA VPN~3 Gbps/tunnelMinutes to hours
Dedicated Interconnect10-200 GbpsWeeks
Partner Interconnect50 Mbps-50 GbpsDays to weeks
Private Service Connect goes further than Private Google Access — a service (Google's, another org's, or your own across VPCs) is consumed via a private IP, no peering or public exposure needed.