'Voters have sent us a message, and if we are serious about rebuilding trust, we need to hear it properly'