While the situation is better on Android, not using the Play Store isn't a real option in most cases. Alternative stores cannot provide auto updates.
The rules have changed, they do now.
That sounds nice to me. Want me to update? Provide an appealing update! Although I am still not a fan of having any sort of app store in the first place.