If I am understanding this right, the crux of the issue is that Google Play doesn't auto-install apps that you seemingly signed up to have auto-installed?

Seems like a bug on Googles side, whether intentional or not.