This is an over simplification but: In an electrochemical cell as described there are in fact electrons leaving the negative plate and going into the solution and electrons leaving the solution and entering the posative plate. The catch is that there are just as many going in the other direction. The cell is not static but is in equilibrium where the electrical potential is balancing the chemical potential.