La contraseña del email no se cambia en el teléfono, sino en el servidor del proveedor de email (Gmail, Outlook, Yahoo, tu empresa, ISP).
Si usas app "Email" genérica Samsung: Ajustes > Cuentas > Tu cuenta > Configuración cuenta > Contraseña > cámbiala ahí (pero mejor cámbiala en la web primero).