ConnectStats is now approved and available in the store for update. With version 4.6, the connectivity with Garmin should work again.
On a separate note, I have applied to the new Garmin API and just got approved, so I’ll be working on getting that available for a later version, and hopefully, this should prevent similar unexpected outage in the future.