You can start with either and connect the other later. Connecting both lets us tie spend to listings, which is where most of the growth hides.
Shopping and Performance Max campaigns show products from a Google Merchant Center account linked to Google Ads, so most stores running them connect both.
See it on your own accounts
Free plan, no card: see everything Optimize would change before you pay.