How WooCommerce sends its emails
WooCommerce has no mail server of its own: it builds each message and sends it with wp_mail(), the same function WordPress uses. If WordPress sends with PHP mail() from your host, order emails have the same problems as everything else: they land in spam or never leave.
On top of that, some WooCommerce settings stop an email from being sent even when the server works fine. So check both: what is set up to be sent and the route it takes.
Short answer
Check in WooCommerce → Settings → Emails that the email is enabled and has the right recipients, look in WooCommerce → Status → Logs to see whether it went out or failed, and install an SMTP plugin connected to a service with your verified domain so emails get delivered.
