De inicio foque em conceitos de lógica de programação, não há um tempo certo no qual você deve ficar estudando esse conceito, o ideal é que você esteja sempre praticando e estudando lógica de programação.
Você pode estudar lógica de programação e algoritmos usando alguma linguagem de programação, o que encurtaria seu caminho, pois ao invés de estudar lógica de programação e algoritmos e depois estudar uma linguagem, você estaria fazendo as duas coisas ao mesmo tempo, estudando os conceitos e estudando uma linguagem.
A questão de ter apenas um celular dificulta um pouco a sua situação, mas não está tudo perdido, existem aplicativos que fornecem compiladores pra que você possa praticar, mesmo que seja pelo celular.
Boa sorte e bons estudos.