Check out the app Zero to Hero on Android. It has been abandoned by the dev for a few years now, but it has everything I ever wanted in an app.

It has a few well known pre-built routines with different focuses, and then you can build your own if you so desire.

Auto weight progression, easy to use interface, rest timers, graphs, etc.

I still haven't found a replacement.