Default [Q] "problem with the network connection" error message: Galaxy S3 mini

I have used the AP News app on my Galaxy S3 mini for awhile but since yesterday I started getting this error message: " there is a problem with the network connection. Please try again later" whenever I try to run it. I have tried clearing the data and uninstalling/reinstalling the app but the problem is still there. How do I fix it? I need it fixed real fast.