Okay the referring to the robots as it thing was already covered, people have invented gender neutral pronouns: http://en.wiktionary.org/wiki/xe.
However if the robots are really advanced enough to be people, then like people they might very well identify as a gender even if they don’t have the equipment.
And people form judgements, so even if the androids (used in this way to mean human seeming robots way) have the androgynous rock star look going on, realistically there would be people who would look at them and decide they are male or female and treat them as such and maybe slip and use the pronoun that identifies the gender they feel the android correlates to.
For that matter, things are going to come up depending on how gender specific you see things in this setting. Does the police station have separate male female locker rooms and restrooms, because if they do then which do the robots get to use? If they have their own facilities it might smack some viewers of separate but equal though.
I really wish my cop got to chance to bring up the wisdom of naming a robot meant to join the police department as a publicity stunt Thanatos, the god of death. Did the doctor name her boat the Titanic and her plane the Icarus too?
Oh as for names for this game, there’s nothing I love but options that came to me off the top of my head were Flesh and Steel, CyberCops, and Industrial Evolution.