华为手机原本预装的华为应用市场已被删除消失。如果您想恢复，可以尝试以下方法进行恢复。

1.检查应用程序列表：尝试查看设备上的应用程序列表，看看应用程序商店是否刚刚从主屏幕上删除了该图标。您可以滑动到其他屏幕或打开应用程序抽屉，看看是否可以找到 App Store 图标。如果找到它，只需长按该图标即可将其返回主屏幕。

2.重新下载App Store：如果确认App Store已从设备中完全删除，您可以通过浏览器或其他应用商店下载华为应用商店安装包（APK文件），然后安装。请务必从官方渠道下载App Store APK文件，以避免潜在的安全问题。您可以在华为网站或其他可信来源找到AppGallery APK文件。

3.恢复出厂设置：如果以上方法均无效，您可以考虑将设备恢复出厂设置。请注意，恢复出厂设置将删除设备上的所有数据，因此请务必在执行此操作之前备份重要数据。恢复出厂设置后，设备将恢复到出厂状态，包括预装的应用程序和应用程序商店。

无论如何，为了确保您的设备安全，建议您在进行重要更改之前备份数据，并仔细检查要下载的应用商店文件的来源，以避免下载未经验证的文件。