华为浏览器手机版浏览记录清除失败的解决方法如下：
1. 首先，检查您的手机是否安装了最新版本的华为浏览器。如果不是，请前往华为应用市场或华为官网下载并安装最新版本。
2. 确保您的设备已连接到互联网。如果未连接，请确保网络正常，然后重新尝试清除浏览记录。
3. 尝试重启华为浏览器。在华为浏览器中，点击“设置”>“关于”>“清除缓存”，然后关闭并重新打开浏览器。
4. 如果以上方法都无法解决问题，您可以尝试使用第三方清理工具来清除浏览记录。例如，可以使用腾讯手机管家、360手机卫士等软件进行清理。
5. 如果问题仍然存在，可能是浏览器本身的问题。您可以尝试卸载并重新安装华为浏览器，或者联系华为客服寻求帮助。