Right. And the message is correct. You should do what it says. That's part of the regular installation instructions.
It's quite possible that your new hosting company has "/admin" reserved for some reason.
You should be renaming your admin folder anyway: https://www.zen-cart.com/tutorials/index.php?article=33
Bookmarks