On Android 13 and higher, restricted settings prevents the Pebble app from working properly.
Open the settings app on your device.
Then, Open the apps menu, and tap “All Apps”
Please note on some devices the UI may not exactly match the screenshots.
Search for the pebble app
Search for the pebble app in the apps list and select it.
Open the hamburger menu
Open the hamburger menu, and tap “Enable Restricted Settings”.
You’ll be asked to enter your lock screen password.
You will now no longer get the restricted settings message on setup.
For Android setup instructions see here.