Phones running Android that don't ship with GApps aren't allowed to be called "Android phones". Being able to use the Android trademark requires that you pass Android certification, a part of which requires including the GApps on the handset (and I expect they even require that you make some of them non-uninstallable).