Hmm, I can't explain why this worked, but I sat in the DJI app and clicked on every single item. Anything I could click on, type through, or select, I did. Now, it is able to connect with my android as well.
I don't know what the issue is/was, and I assume I'll have connection issues again, but...