I have a similar problem, using the new Samsung Galaxy s5 (australia) with the default mail app.
I like to check emails on the phone, but download them on to the pc.
The iPhone allowed a copy to stay on the phone even if it was removed from the server.
The new galaxy s5 (first android device...