The phrase "believe women" means to start by taking them at their word until further investigation warrants otherwise, which is the opposite of what typically happens right now. All other people who claim they've been a victim of a crime are initially believed. Of course, all allegations should be investigated and vetted, and "believe women" is not saying to do away with that. It's just talking about the starting point.