Attestation just requires an attestation service, not a store, and apps installed outside the Play Store can use Play Services.