I'm not that expert into PSN, to be honest, but AFAIK, even if you pay the game in full, the download doesn't start automatically, and you still have the option of downloading the demo, if one is available.
Are you ABSOLUTELY sure you downloaded the full game? can you try deleting it and re-downloading it?
Otherwise you might want to get in touch with Sony's customer service and ask them...