Python проще, веселее, обширнее, менее требователен, не требует ООП.
Java лучше изучать с компа и более внимательно, в потоке.
Говорю всё из личного опыта, так как Python изучал ещё с Nokia 5320 (320x240) - шло легко и особенно выручает Python Shell, доступный везде и в любом виде.
А вот Java сейчас изучаю, но что с компа, что с телефона - неудобно.
Можно немного упростить практику с java, докупив себе миниклаву к мобилке.
Но основная засада с практикой на джаве с мобилки - отсутствие инструментария, как класса.
Если можете рутануть смарт - может помочь любой Linux on Android (можно поставить дистр линуха, а на нём полноценную джаву).
И это только верхушка айсберга.
Резюмируя, попробую склонить Вас к Python. В процессе Вы поймёте, почему. Особенно, если попробуете оба языка, чтобы в сравнении ещё больше понять разницу.