If this was just a case of the engine not starting every now and then, I’d be inclined to look at the starter motor and, in particular, its solenoid. But since the starter-stop button also sometimes ...

You could have a problem anywhere in the wiring between the starter button and the starter motor. It could even be a problem with the starter motor itself. This function is computer controlled, too, ...