I have an idea that could please everyone.
Since multiple Google apps cannot be uninstalled to have Google Play certification, Nothing can develop it’s own apps, but make them uninstallable if they fulfill a similar role to a stock Google app that cannot be uninstallable.
They could ask the user during the initial setup if they want the available Nothing apps to be downloaded (hypothetical Gallery app, Dialer app, Messaging app, etc.) and then allow them to be uninstalled later if the user wishes.
I personally would use mostly Nothing apps for the feeling of visual cohesion across the entire OS.
