F-Droid is a very first package to install to your Android device.

Get it from f-droid.org so you could install ads-free, open source and ethical software without relying on Google Play.