While I appreciate the appstore and the fact that many playstore apps can be installed as well as apps like Newpipe and Blokada which are only to be found in F-Droid I would like to have more information about cleanapk.org As said here https://community.e.foundation/t/where-do-apps-come-from/5287/35 cleanapk.org is not related to the e foundation.
Who are the operators then? How can it be verified that the service is to be trusted and does not tamper with apks? Where is the source code of the infrastructure? Does cleanapk.org store binaries which are fetched regularly from Playstore? How can this service then be possibly legal? https://info.cleanapk.org does not really give much information in this regard.
Without transparency the fact of being free of google is not of much value imho, especially when relying on possibly illegal practices which can't be transparent due to their illegal nature.
Imho you should operate the store by yourself in a transparent way and not rely on the work / claims of third parties. It would be great if binaries could be fetched from play store through your infrastructure without a google account, but only if this is really legally possible, which I guess it isn't.
So I guess the approach should be handling every package individually in regard to the license to redistribute. For example packages like Signal or Whatsapp can be fetched from their respective websites https://signal.org/android/apk/ and https://www.whatsapp.com/android/ so your store could obtain them without violating terms of the play store.
Packages from F-Droid should be downloaded directly from F-Droid during installation and their signature should be checked.
I really hope you can shed some light on this issue.