要彻底删除安卓手机上浏览器的记录并清除应用存储空间，可以按照以下步骤操作：
1. 打开手机的设置应用。
2. 找到“应用”或“应用程序”选项并点击进入。
3. 在应用列表中找到你使用的浏览器应用，例如“chrome”、“firefox”、“opera”等。
4. 点击该应用，然后选择“存储”。
5. 在存储页面中，你会看到“缓存”、“历史记录”、“下载”和“其他数据”等选项。
6. 点击你想要删除的数据类型，然后选择“删除”或“清除数据”。
7. 确认你的选择后，系统会开始清理数据。这个过程可能需要一些时间，具体取决于你的手机性能和存储空间大小。
8. 完成后，你可以检查应用存储空间是否已经释放。如果还有剩余空间，可以尝试再次清理。
9. 如果上述方法无法完全清除数据，可以考虑使用第三方清理工具来帮助清理。
请注意，彻底删除浏览器记录可能会影响你的历史记录、书签和密码等个人数据，因此在执行此操作前请确保备份重要数据。