[Q] Themes in App Store not Downloading topic

Hi all,

First time post, been enjoying all the advice on how to root and all that jazz.

As the title says it; I'm having problems downloading any theme from the app store. Any theme I choose and hit "Download" on it just brings up a window for 1/2 a second that I believe says "Downloading" but never actually does anything. Another weird thing, the other 2 themes that are kind of defaulted for options that you can download both work. I'm not sure if this is a silly question, however I can't seem to figure it out as no one else seems to have this issue.

Random pieces of information:
1. Yes, my phone is rooted, however this issue was still around before I did so.
2. I have the AT&T variant Galaxy S6.
3. I've checked to see if there's any apparent apps I disabled that may cause it but the only app that seems like it may be related is "Theme Store", and that of course isn't disabled.

Thank you!