Yep, I struggled too until I read Apple's instructions: Create scenes and automations - Apple Support
Unlike regular location access, the Home app won't prompt you to enable this feature if it it isn't already. The location-based automation just won't work.
