The new format creates a container and at least one volume. You should erase both. After formatting (erase button in Disk Utility) in HFS, and after in APFS. The error message will disappear.