Following are my few observation while running your scripts faster in Android device -
1) Avoid using xpaths, use ID, Name or ClassName(if it's unique).
2) Use ADB command whenever it is needed - i.e; if you want to clear text, rather than clearing it through appium, try using adb commands, same way goes with enter text.) This will reduce your time drastically.
3) Use device keyboard to enter PIN or something while logging in.
4) Always provide devicename in your capabilities, always fire adb commands with your device name.
5) Use softwaits and element present everywhere you see any element.
6) Try not to close application unless it is required.
7) Internet connection should be on high speed.
Let me know these steps fastens your execution.