It could simply be that the starter motor is not turning the engine fast enough. The symptoms would be similar if the engine was worn, and down on compression. It could be a slightly slow starter motor, or it's not getting quite enough power, or the battery is a bit weak, or a combination of all of them.
Not that that is a diagnosis, just that the above would produce those symptoms.