A group of Microsoft Products and technologies used for sharing and managing content, knowledge, and applications.
Dear Hayden Stewart
I'm sorry to hear that you are experiencing this issue with the SharePoint app. The issue you are describing may be related to the version of the SharePoint app that your users are using. I would recommend that you ensure that all users are using the latest version of the SharePoint app.
Additionally, you may want to check the permissions of the users who are experiencing this issue. It is possible that the users who are seeing the "bookmark/archive" icon instead of the search icon do not have the necessary permissions to access the search function.
If the issue persists, you may want to contact Microsoft support for further assistance. They will be able to provide you with more specific guidance on how to resolve this issue.
Regards,
Stacey