From what you post, can we say that the engine is cranking over a bit quicker by hand?
It sounds like it's, on battery, isn't spinning fast enough. It's getting fuel (from the
black smoke upon start up) so fuel isn't the issue.
You didn't mention anything about being hard to pull so I'd suspect the
compression release is fine..
That would leave me looking at the battery-Get it load tested.
Check tightness of all battery to starter cables.
Lastly, the starter may be worn out, cranking over slow..
.