Hello, Welcome to Micorosoft Q&A,
"This package wasn't built for submission to the Microsoft Store. Make sure you're uploading a Release build with the .NET Native tool chain enabled",
For the first problem, it looks you have not build your app in released mode, Please edit the edit the build config make sure the package created within released mode.
but then the submission got cancelled with 'UIAutomationClientSideProviders' is a mixed mode assembly containing managed and native code. Only pure managed assemblies are compatible with .NET Native.
For this problem, it is hard to detect, you need check if has used mixed mode assembly in your solution. And I'd suggest you open a free support ticket here: Contact Us. Choose to Contact us, select Dashboard for Topic, and select App submissions and management for issue type. And you could also post this problem in xamlisland GitHub issue box.
If the response is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.