Trying to find a late 90's-early 2000's cop show set in the future and one of the cops turned out to be an Android. I'm pretty sure it was a showtime series

It sounds like a series called Tek War. Did it star Greg Evigan?

Go to The Internet Movie Database (IMDb) (http://www.imdb.com) and search by title or his name.

"Total Recall" TV series possibly? There was a much earlier one from the 1980's with a male cop and a female Android partner played by Yancy Butler as well it was called "Mann and Machine".