Unless you rooted your phone, it's not deleted. It's probably just hidden. Go into settings, then apps, then scroll through and look for the gallery app, then click enable.
I agree with you unless you rooted your phone your gallery can not be gone or unless all your photo were saved on the phone and you factory reset the phone then yes all your photos will be gone