Car has trouble turning over?

I have a Ford Ranger 2004 3.0L and it will manage to crank with its brand new battery, but will never turn over.

Prior to this, it would take more and more cranks to start as time went by. Once it was running, it seemed to run just fine with no other issues. Today it has finally given up. Any help?

Added (1). I should also mention that once it's started once, it starts perfectly if started in less than 10 minutes from turning the car off.

I also don't think I'm using car terms correctly. I just know it cranks but never starts the engine

Added (2). Found the issue: the relay for the fuel pump had blown out. Once replaced, it has worked just fine.

The first thing that comes to mind is your starter is bad. Have it checked as I bet that is your problem. But how does it crank and never turn over, that is not possible. If it cranks that means it turns over, if it turns over that means it cranks.