Got a new battery from walmart, this one:

SOLVED. It fixed the problem. If you do buy this battery beware its not a perfect fit, the battery is in there tightly thanks to the existing battery clamp/mount and isnt going anywhere but you will have to lift up your cabin air filter cover and it may not go back on exactly as it came off.

Thanks guys.