As you can see, all of my apps are paid apps. In the past 6 years no one has ever complained about the size of the apps, neither in the Play Store nor in the App Store (iOS apps, 130-175 MB).
Modern Android devices usually have an internal storage of at least 128 GB. So it shouldn’t be a problem.