Users still can't freely create new Communities — you still need to get yourself and your group approved by Twitter.
Given how quickly the feature has gained momentum, with some Communities managing to amass thousands of members, it's certainly surprising to see how long it took for the Android app to add support.
If you want to engage with Communities on Android, make sure your app is updated.