I hate to say it but sounds like you may have a bad starter. Especially if you just installed a new battery. Sadly its not like you can just pop it out and take it to Auzone to have it tested. You can have the battery checked though. It is possible you got a bad battery or it wasnt charged correctly before they gave it to you. Most any bike shop should be able to do a load test on the battery and tell you if it is bad or not.
Good Luck:cheers:
Good Luck:cheers: