Not sure what the police fitness test is like there, but here in the US it entails push ups, sit ups, a run and an obstacle coutrse. I think starting strength is great, and I would also do running and lots of calisthenics like pull ups, push ups, etc.