This is a real problem. Search on any OSM app is not the same as GMaps or the other mainstream map services. Contributing to OSM through EveryDoor or StreetComplete in your area will definitely help improve this but as a stop gap I use an app called GMaps WV. It loads Google Maps in an isolated web browser, which allows you to use their search and once you find what your looking for it has a share option that copies the coordinates to the clipboard which you paste into CoMaps and let it take over.

Contributing to OSM is the best way to give yourself and others freedom from Google. It's very easy to do through StreetComplete, which is a gamified system that updates the map as people complete quests.

Have you downloaded the map for that area?