Simona Halep was shocked in Birmingham by Kristina Mladenovic, while Carla Suarez Navarro was knocked out by Karolina Pliskova.