Perform the following steps (for example on Nokia E71):

  1. On the Nokia device, press the Menu key.
  2. Select Installations.
  3. Highlight Email.
  4. Select Options.
  5. Select Remove.
  6. Select Yes.

Note: Doesn't apply for the Nokia device which includes Email client built into the firmware.