Feel free to debate my choices but if you do so, please mention why you would use an alternative app instead. Sharing is caring!
NB! I am obviously in no way affiliated with any of the developers of these apps. This post is purely just me giving back to the this community for their own recommendations.
Without further ado. Here is a list of the 50 most important apps that I use:
17Track - I've tried basically all other package manager/tracker apps and this is the only app that supports the most amount of different postal and courier companies.
AccuBattery - Hands down one of the best battery management apps ever. Is able to correctly analyse the true capacity of your battery and show you its wear over time. Also advises you on how to charge your phone properly based on scientific research.
andOTP - The only OTP (One Time Password / Authenticator) app that I would ever trust. Completely open source and anonymous. However, it allows backups and has other important features so you don't lose out. Is compatible with basically everything.
AppsFree - A simple app without any bull that shows me what apps are now 100% free. Doesn't show apps that are discounted, just free - which is all I care about.
Bottled - A messaging app that allows you to send a message to a random person in a random country. You're then free to talk about what-ever. Amazing for meeting people. I've actually met some people from this app in person. It's absolutely NOT for dating or anything like this. The app is heavily moderated and people who do mess around get banned very quickly.
Bouncer - Arguably the best app of 2018. Revokes permissions from every single app on your device and and allows you to grant them temporarily or permanently. Honestly I can't even describe how good it is. If you value your privacy, just go and check it out. It's only a dollar.
Changes (Unreleased) - It's an old app that probably isn't being worked on any more but it allows me to easily see when developers have actually bothered to update or change their app's changelog information. Invaluable really. I wish there was a more updated version. I was using App Watcher for a while but it's also been discontinued, IIRC has ads and this is more lightweight so I'd rather use it.
Cell Mapper (Beta) - In my spare time I use this app to map out the cell reception where I travel. I travel a lot, so I use this app a lot. It's possible to use it without it really having any affect on your battery. I've submitted more than 6 million points of data over the course of 2 years. It's a great app if you live in a rural area away from nearby cell towers and want to know what kind of reception quality you'll get from a particular provider. Entirely crowd-sourced data.
CheckMyTrip - I fly monthly, and this is the only flight planning/checking/itinerary app that I've found is remotely (read: partly) reliable after 'Flight Track' disappeared from the Play Store 2 years ago and was replaced with some other complete and utter garbage.
Garmin Connect - Pretty much the best sports companion app for health and other related data. It pairs amazingly with my Fenix 5X. Tracks my sleep perfectly, my heart rate quite well and doesn't really have any impact on my battery at all via Bluetooth. More than anything I love the detailed analytics that I couldn't get when I had a Suunto. Still wish Suunto would make a better device so I could support them though...
Copay - The only trustworthy Bitcoin wallet I would ever bother with. The closest thing to the safety of an offline wallet. Sadly however, it doesn't support Ethereum. Seems to have been removed. No idea why...
Cronometer - Leaps and bounds ahead of the trash tier offering Under Armor has with MFP. I wish you didn't have to subscribe to the premium version but it's worth it if you are serious about calorie counting. Now that it fully integrates with my Garmin watch and other devices it's in a whole class of its own. The best thing about Cronometer is that you can so easily add food to the database. Just snap a picture of the nutrition information and wait like 15 minutes and it'll be added, even if the nutrition info is in a language other than English. MFP is utterly trash for adding new food to the database.
Daylio - I've been using this for about 18 months and it's shown me some amazing and valuable information about my moods and habits. With this app I've been able to cut down on more unhealthy habits whilst working on meeting more healthy ones. If you can get the premium version on sale for like $2.50 it's totally worth every dime. Students ask for a discount!
DNS Speed Test (Beta) - This app is just awesome and it's one of a kind. It allows you to test the response time of DNS servers in your location. Fantastic for comparing privacy conscious or even adblocking DNS servers so you don't pick one that is really slow in your area. If you guys aren't already using a non-default DNS (not the one that your ISP provides) then you really ought to swap to something else immediately. I recommend Quad9 or Cloudfare.
Dream Catcher - The only thing you'll ever need to log your dreams. It's free, and easy as heck to use. I only log my good or kinda weird dreams (bad ones/nightmares aren't worth remembering imo). It's perfect for this purpose and has some great analytics available if you use it for more than a month.
Ecosia - My browser of choice. Privacy conscious like Duckduckgo with built-in adblocking and they plant trees on behalf of your searches. I also use it as my search engine on Linux and Windows.
G-Droid - A better alternative to F-Droid.
Family Age - One of the only 2 mobile games that I bother to play. It's a really beautifully colourful game that isn't remotely pay-to-win. The developers work really hard on improving the game and it doesn't get repetitive. A breath of fresh air compared to all the carbon copy garbage pumped out from China etc.
Simple Gallery Pro - Hands down the best gallery app in existence. Totally open source, no bad permissions and customisable in basically every way. There's a free version available that won't be developed any longer that still has almost all of the featured of the really cheap pro version.
Greenify - My device is rooted and I use this to save battery. I've used it for years and I'm still not sure if it really makes a difference but with the aggressive settings I do feel like my battery lasts a lot longer than it does when I haven't had my new device rooted yet and haven't had the app installed. Takes a bit to set it up but then you can just forget it.
Hackers - The only other game I play. It's one of those games you need to be in for the long haul. It's a strategy game where you use different software to hack your opponents and still their money and bitcoin. Kinda silly but there's a skill curve later in the game that is really high which is why I still play it. You do need to drop about $15 on it though in order to buy the building threads so upgrades after a couple of months don't take weeks to do. Otherwise it's entirely not pay-to-win.
Happy Cow - For vegetarians and vegans this will be your best friend. It lets you know about places for you to eat nearby that are meat-free or at least have vegetarian and vegan options. Also it has a great review system.
Ingred - Ever wanted to know if something you're buying has harmful chemicals in it? No this isn't app isn't for fear mongering. I have a Masters degree in Chemistry and this app is a great for reminding me to check products I have never bought before for harmful ingredients. Just take a picture of the ingredients label even if it's in another language or looks skewed and it'll tell you if there's anything harmful within.
Inoreader - The only decent RSS reader I've ever found. Also allows commenting on articles among other things.
Joey for Reddit - The only decent Reddit app I've found. Forget Bacon and the other stuff. The only reason you wouldn't use this app is if you found the array of features intimidating haha.
Just 6 Weeks - When I started working out this was a great and simple app to remind me to do my daily workouts.
Keybase - An interesting app that aims to safeguard your online identity by allowing you to 'claim' your online identity and/or username/nickname by linking your most popular services together as well as storing PGP keys among other things. Requires an explanation that I couldn't be bothered doing.
LastPass - I used to think that password management apps were ridiculous. Well Lastpass has allowed me to secure all 104 accounts that I have with separate passwords so I don't have to worry when haveibeenpwned.com tells me one of my accounts has been involved in a breach. It's also saved me a lot of time remembering and writing usernames and passwords. I tried Dashlane but they're far too aggressive at wanting your money and I'm not willing to pay. Remember that Lastpass offers 6 months free premium no questions asked (and without asking for your credit card) if you are a student.
Magisk Manager - The only worthwhile root management app left.
Moasure - Uses your phone to measure literally anything and uses some real /r/blackmagicfuckery to work out measurements. Has saved my ass at work dozens of times. Requires a bit of set up and for you to have a ruler or measuring tape on hand just once, after which you can put those away for good and use your phone.
Network Speed - Shows me my network speed in the taskbar and gives me a quick way to use the Speedtest.net test without having to have that app installed separately.
Office Lens - The best photo scanning and photo-to-note app that I've found. I used Camscanner until those pricks made the app I paid for free and took a subscription based model. Then I used Tiny Scanner until they got monetized.
Oxygen - My app icon theme. It's possible to automatically batch email the developer all of your unskinned apps and he'll have them skinned usually within a week. Highly recommended if you hate having apps that aren't skinned in a theme you like.
Periodic Table Pro - Did I mention that I do chemistry? Well this app has saved my job a couple of times. Honestly the sheer amount of effort and work that has gone into making this app is just utterly ridiculous. Even the free version is absolutely amazing. This is one of those apps that even if you don't like science or chemistry, is just going to blow your mind.
ProtonMail - One of the only 2 email providers that I'll ever trust.
SD Maid Pro - Great for removing all of that garbage that gets left on your phone from installing new apps. Removes old thumbnails, compresses databases and removes orphan directories among many, many other things. I have it set to run at 3am every Sunday.
Should I Answer? - Hands and Feet down the only trustworthy call screening app that has 100% crowd-sourced data. Check the reviews, try it out and help contribute. It's totally free, completely anonymous and they don't save any of your data at all. Unlike other apps like 'Hiya' that wanted my phone number and dozens of other things from me and then kept crashing repeatedly whenever I got a call. This app works without a single hitch. Also automatically blocks spam or unknown numbers or what-ever you want. Entirely free app supported only by donations.
Signal - The only messaging and call app I would ever trust. Uses the axolotl (Signal Protocol) for encryption which is far superior to Telegram or Whatsapp. On top of that it's entirely free to use and completely open source. Check it out if you're skeptical. Also read Signal's blog.
Skype Lite - Basically Skype without most of the ridiculous cancer and other BS. The app sadly does constantly harass me for SMS permissions though. If you use Bouncer I'd suggest disallowing Contacts too. I'm still waiting for my workplace to move to an alternative app.
Solid Explorer Pro - The only file manager/file explorer app I would bother with. Completely sh*ts all over ES and any of the others I tried.
Soundhound Infinity - I bought it way back when it was $0.10 and Google had a discount on apps for only ten cents like 5 or 6 years ago. I probably haven't even used it 100 times but when I have I've really been thankful that I have it.
Speechnotes - The best app ever for recording voice to text. I use it to make diary entries and long notes because let's face it, no one has time to go back and listen to old audio recordings. This app is so good it can recognise when you take long breaks in talking to pause and think. Also it can remove duplicate words if you are umming and erring whilst talking. Very highly recommended.
Syncthing - Keeps my and my girlfriend's pictures synced across my servers and devices and entirely removes the need for me having to bother with transferring pictures or any other files via USB cable. Also allows my girlfriend and I to instantly share photos that we have sent by moving them into a shared folder that Syncthing watches. Pretty much life changing and now that it's been properly managed all of the battery issues it had in early 2018 are completely solved.
Syste mPanel 2 - The only other battery and usage monitoring app that I use. Very highly recommended. Does not require root but does require ADB and some commands to make it work properly. Unfortunately, doesn't yet seem to work very well on Android 9. Has been the only app to successfully tell me when why my battery is draining at very odd times when all other apps couldn't show any draining behaviour. Also good for checking out Wakelock usage.
Telegram X - Even though I use Signal for basically everything, my workplace sadly uses Telegram because Signal doesn't really have a group feature yet. I've tried a few Telegram forks like Plus Messenger and of course the official Telegram app but Telegram X is just way, way better. Most people will never try Telegram X and there's no place to get a good explanation of the differences but just try it. Turn Night Mode on permanently and use it for a bit and you will see that it really beats the original Telegram app entirely.
Titanium Backup Pro - The first app I ever bought. Has saved my life dozens of time and thus it's the only one I can recommend. At one point there was no updates in over a year but I don't care because it still does everything I'd ever want it to.
Transdrone - The only decent app for connecting to your torrent server and managing torrents.
Tutanota - The only other email provider I would ever recommend. Fantastic features and security for free. Absolutely amazing for making a spam email that I can give to services that I don't trust. Then have obvious garbage deleted automatically.
Unit Converter (Pega Pro) - Ever wanted to know what one obscure as heck measurement is when converted into another? For builders, scientists and even chefs this app is invaluable. I've lost count of how many times I have used it. The app also comes with a spirit level, compass and dozens and dozens of other tools. The amount of different measurements it can compare and compute between is just absolutely ridiculous.
Waze - A billion times better than the trash that Google calls 'Google Maps' when it comes to driving and navigation. Knows the speed limits (and speed camera locations) of every country that I've ever been to (and I've been to over 30) and has a far better voiceover engine than Google. On top of that you get real-time updates and advice from other drivers. Saved by bacon when I was driving in Israel. Yes I know it's now owned by Google but it wasn't made by them.
Weather Timeline - I've used maybe 50 weather apps before and this is the only one I'll ever use for the rest of my life. Allows you to pick between a handful of amazing weather providers and it has some of the most beautiful widgets ever. I used to use 1Weather but that just got bloated and went totally downhill about 2 years ago. Weather Timeline seems to have disappeared from the app store AGAIN, no idea what the reason for it is this time either!
Youtube Vanced - Ever wanted Youtube without the ads and cancer that makes Youtube suck ass nowadays? Well here's your answer. Will require some reading to install properly so put your reading glasses on first and expect to pay attention.
That's my list. Enjoy. Couldn't think of a 50th that would be worth mentioning to an international audience. ¯\(ツ)/¯
Edit: Thanks for all the replies folks. I've done my best to reply to as many as I can. Remember these are only my personal recommendations. I'm not closed to other alternatives. I don't have the time to reply to all the PMs I got and other replies, but I'll keep trying for a bit. If in doubt Google your question(s), check the App's blog/FAQ or info or ask other members. 👍
Edit 2: Kiitos kullasta kaveri!