This is to answer my own question because there are 5 instances online where this question is asked and no answers.
The question is not how to get ECG Setup showing up, but to work around the problem where it says "Unable to Load Video - Sorry, the tutorial video could not be downloaded. Please try settings up the ECG App later"

On android, simply delete the data of the app in app information page, then give it back ALL the permissions again, then fire up the garmin app and go through the works (login, link etc.).
This time, when you press Setup ECG App, it'll show a small popup saying "acquiring GPS location" momentarily and I believe that was cached before to something incompatible from when I was outside an allowed region probably.