Default [Q] App Installing Issues

Hello! I'm new to XDA Developers, so pardon my noobiness.

Basically, I purchased a galaxy gear off ebay, but my samsung galaxy S3 is only running 4.1.3 as stupid Telstra have not rolled out the 4.3 update for the S3 GT-i9305T. I was able to connect my galaxy gear to it by installing gear manager, and most features work... except the apps. When I try install an app, this error comes up: "Installation Failed. Try again later.(0)" and I have no idea what to do.

Basically what I'm wondering if there is a fix for this, or if it is possibly to somehow install 4.3 if my carrier hasn't rolled it out yet.

Thanks!
-Louis