Edit: It was not f-droid, they don't provide APKs for copyright protected apps. It was shady mirroring websites that re-upload APKs from the Google Play Store.

Edit: It was not f-droid, they don't provide APKs for copyright protected apps. It was shady mirroring websites that re-upload APKs from the Google Play Store. (downloading and installing from those sites is legal where I live).