I don't think its the start/stop button. Sounds like the bendix is not engaging. It still could be a weak battery. Or the starter is weak. Or the bendix is sticking.
I would load test the battery at an auto parts store to be sure it is good. If that check out remove the starter and bench test it to be sure the bendix is working properly.