Dunno why but whenever i buy an app on the website it never downloads to my device. I have to go to play store app, find the app, click buy to get the 'you already own this app' popup, then click install.
Not that it would necessarily fix anything, but have you checked what devices the Play store lists that you have?