That's why there is the HSTS preload list [0], so that browsers can know this before making the HTTP request.
If you don't want to add your domain to the preload list, you will have to (automatically) redirect/upgrade users to HTTPS, or bounce them.
[0] - https://hstspreload.org/