Same problem in Spain. When "Always Connected" is Off car can no longer be accessed via the App. App shows "Waking up" but it never connects. This issue wasn't there last month, as back then, the car would wake up in a few seconds even when "Always Connected" was set to Off.
Now the only way to access the car via the App, is to keep "Always Connected" On, which increases battery drain.