What is the situation with Android app-stores right now?

There was aptoide which was the semi-official store with an easy to install method.

Now this is deemed dodgy - with updates not to be trusted - and another appstore suggested.

But no easy way to install this - and android apps need updating...

What [should] we be doing, and [how] should we be doing it?