Iāve started to look at replacing the stock apps on my phone too. If you are trying to āde-Googleā your smartphone, thereās a good resource at Techlore that recommends some private & secure open source apps.
Iām yet to settle on a gallery or dialer app, but can recommend Brave for browsing the internet and replacing the YouTube app (it blocks the ads and continues to play audio when the display is off).