Below I have compiled a list of Android Apps that are the best for the given topic.
Please note: These apps have internet/in-app browsers. To fully Kosher them, you will have to disable WebView!
Phone
Phone by Google
Truecaller: Caller ID Blocker by Truecaller
Smartlist by Lionscribe
Messages
Google Messages by Google
Pulse SMS by Maple Media
Smart Messages
Navigation
Waze by Waze
Google Maps by Google
Google Maps Go by Google
Calculator
Calculator by Google
Samsung Calculator by Samsung
Instant Calculator by Adrian Mejia
Clock
Clock by Google
Clock by Samsung
Clock by ColorOS
Wallpapers
Panels by panels.art
Wallpaper by Google
Moto Interactive Wallpaper by motorola
Recorder
Voice Recorder by Samsung
Recorder by Google
Voice Recorder & Voice Memos by Simple Design
Translation
Google Translate by Google
Microsoft Translate by Microsoft
Calendar
Google Calendar by Google
Samsung Calendar
Files
Files by Google
File Manager by InShot
Samsung My Files by Samsung
Contacts
Contacts by Google
Notes
Google Keep by Google
Notepad, Notes, Easy Notebook by Simple Design
Samsung Notes by Samsung
Microsoft OneNote: Save Notes by Microsoft
Gallery
Gallery by Google
Gallery by InShot
