Are you sure it's the new version, and not the one that's currently on the store?
You'll know because the store version doesn't have a dark mode.
There's an issue with iOS 13 right now where you can't re-enable deleted stock apps (It's also causing the Activity app to not appear when you pair a new Apple Watch).