I was a training buddy for a friend of mine who applied to the Navy OCS with the end goal of joining the Civil Engineer Corps and the fitness requirements were a little more stringent than what you have but roughly the same. We started a year before her planned application date. Her goal was to beat the requirements by a fair margin so that she would be ready for whatever the drill sergeants at OCS would throw at her.
For the running, see if a C25K plan would help you add distance and speed. After all, the quickest way to get faster on one distance is to start running longer distances.
For the strength portion, despite it not being in the requirements, start training push ups now for form, quantity, and speed. Also start training the bench press as well.
As for agility, just practice doing it a little faster each time.
Whether you'll be ready or not, that's kind of your call. Do you want to just pass the test with the minimum requirements, or do you want to be able to succeed in basic training? Train for the next month, and then have a friend run you through a practice test in mid-October to assess your progress. If you're happy with your numbers, great. If not, think about waiting to apply until the next cycle.
| current weight: -0.8 under