Since Samsung tests on real devices and Android has Play Protect in all devices now… Samsung cannot test your app because of this issue.
There are a few remedies
File an appeal see details in THIS POST
Just upload your app to Play Store and get rejected wait a few days and submit to Galaxy Store
use a 3rd party signing tool that seems to work for some
Contact Tech Support if none of those work.
Ron
Samsung Developer Relations