2006 Nissan Frontier Issue

[lightningstrike2002]

I have a 2006 Nissan Frontier. I have, within the last two weeks, notices that my truck is taking longer from cranking to starting. It is not getting slower, nor is their a clicking like a dead batter noise. I have, within the last 3 months, purchased a new battery and positive terminal cable. Along with my truck's prolonged cranking to start the truck, if my truck sets over night I have noticed a fuel smell. Can anyone inform me on what my problem is and what I can do to correct it?

Thanks,

Robby