How do motors that do NOT use magnets work?

Motors that do not have magnets work exactly the same. The permanent magnet is replaced by a electromagnet, which is a coil of wire with a voltage applied to it. This electromagnet is what produces the magnet field necessary for a motor to operate. It is just easier and lighter to use this style of DC motor in larger applications.