How to programmatically add and configure provider to the users-permissions plugin?

Ah you are correct.
Then you can not use Config Sync but you’ll have to manually insert in to the core_store table.