For clarity, you mean the Google Play store?
For clarity, you downloaded the free version, than paid for the full version, but the full version won't download?
Does the payment show up on your Google Play history (My App section?), does the payment show up on your bank / credit card / etc? Just verify the payment went through?