It sounds like you may have a bad Battery or a bad connection, double check your connections and grounds. Maybe you just need a little charge? Good Luck
you could also try jumping the mower on the starter with jumper cables and see if the mower will run ok that way if so
then it is the solenoid or the battery.