App as a Service (AaaS)

I had an mobile app idea. But would like to serve the app as a service, just like SaaS works. The big difference is that the app should be available in the App/Play Store. That is, same code base with little differences in the UI, resulting in many different apps. Is that any way possible or even legal?