2017 MacBook Air - MacOS Sierra reinstall fails
It sounds like you also deleted the recovery partition. Using a High Sierra installer on a USB stick is your best way forward. Ideally you'd do this on a Mac, but you can go to this page here, and just move the .app to a FAT-formatted, bootable, USB drive and your Mac will recognize it.