Hey jwestbro11, I finally got sometime to check into this bug, and I downloaded the latest APK (v.0.4.86) onto my Android tablet and it looks like I am able to play in both portrait or landscape.
You can check your version in the main menu maze. At the start, swipe left towards the Audio Options and in the top right of that area you can see the version number. If you do have the latest version, and you're still unable to change the game screens orientation, you can email me at email@example.com with your Android OS version, device name, and maybe we can figure it out together. Thanks!!