Android is always slow. But recently there was reports of UI elements causing a lot of slowdown on some computers/devices so the next version of the game has much of the UI redesigned to fix.
Update after playing a bit more:
It seems to get much worse overtime, and needs me to relaunch every 10 minutes orso - so probably some sort of memory leak like images aren't ever getting removed as new ones draw infront or something. Idk. Its bad right away from start of game so there is obviously more to it than just whatever is leaking. It seems that the outfit planner is the worst for this. Trying out new combos for like 5 minutes makes it basically unplayable and I have to relaunch.