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).