The power went out. You can also say the electricity shut off.
"Electric power" if you want to be more specific, not "electricity power." But people will assume you mean the electricity if you say you have lost "power."
I don't think most non-engineer people know what "load shedding" would mean.