No, this is not an exception to the rule. Apps in the Android OS can be sideloaded from trusted sources, instead of obtained and installed through the Google Play Store.
Instructions for disabling and/or removing the Google Play Store can be found here: https://www.imobie.com/support/uninstall-google-play-store.htm
Note: This is a harder to diagnose for certain without seeing the behavior firsthand.