I assume it's because there is no longer a Salesforce1 app. I've connected the rebranded Salesforce for Android app to my org, and set the security settings as indicated, but can't pass the challenge because:
Could not find the 'Salesforce1 for Android' Connected App with the specified settings.
Because, of course you couldn't, there is no such thing anymore.