No, water-moving devices freeze in the winter. They do NOT prevent water from freezing. If you want to offer water for the birds, you MUST buy a heater.
Outdoor electrical outlets are usually waterproof. You can also buy, for less than $10, a bubble cover to add to the outlet. If your outlet is is not weather proof, you can easily replace it with one that is (flip the switch in your breaker box to the "OFF" position) . Look for a "while-in-use" weather-proof outdoor single pole outlet. These are designed so you can leave things plugged in outdoors.