From what I’ve seen you may need to also set up Blizzard Phone Notifications, which will also unlock additional backpack slots.
One other user seemed to resolve the issue by removing the Authenticator and adding it back. If the issue persists, please post in the Bug Report forums so our QA team can investigate.