In order for email notifications to always send, you want to make sure your customers provide emails as they check out

To navigate here go to your Shopify Admin. Head to Settings > Checkout and accounts > Customer Contact Method should be Email.

Tip: Make the phone number required too, so you can send SMS!

Scroll a bit further down and under Customer Information > Shipping address phone number should be Required