For those struggling to keep their VPN app alive on Android Pie, you can disable the "Battery Optimisation" feature on a per-app basis.

The setting lives under Apps & notifications / Special app access / Battery optimisation / <App name e.g. Blokada> / Don't optimise.

I still think this is a battery win because of all the ads I'm not downloading and displaying.