Okay, I updated the app on my phone and it works now. I've not done anything server-side other than just install it so I am not sure why it was not working previously unless the Android app was broken since it wasn't the latest version, but I can connect now.
If you still have trouble...