OneNote for Android beta app was updated recently with some improvements to search experience. When you search for something in OneNote app, the search keywords are highlighted in search results. Also, you now have the ability to search within pages. Try out these new features in the latest beta app and provide your feedback to OneNote team to further improve the experience.
Download the updated app here from Play Store.