Sounds like two different problems. No start, is electrical if it won't even crank. Since you swapped batteries and still no start, I would take a good look at the cables for corrosion. Sometimes corrosion wil get under the insulation so check them out good. If that checks out ok, then have a look at the cable to the starter. The starter is under the intake manifold. Also make sure your ground cable is tight and clean.
The black smoke and poor fuel economy is indicitave of a leaky injector(s) or more likely the FPR.
The black smoke and poor fuel economy is indicitave of a leaky injector(s) or more likely the FPR.