Comment by grumple

Number one step to leaving google: get your own email service. One that you pay for, from a company whose primary business is email. Then gradually move your important accounts off.

This doesn't help much if you have to publish things on the play store. But you can distribute android apps directly.