Насколько сложно начать работать на фрилансе для начинающего программиста на языке Java в сфере разработки Android приложений?

Любому программисту на любом языке будет сложно, но если подходить грамотно то все получится.

Нужно начинать работать "в ноль", т.е. так, чтобы на вас было не жалко потратить какую-то сумму, если вы окажетесь неспособными выполнить задачу. Например на upwork - это в районе 5$/hr. Нужно понимать, что работать в таком дешевом режиме придется долго, месяца три так точно.

В описании, нужно обязательно указать, что ценник временный и сделано так для того, чтобы продемонстрировать потенциальным нанимателям, что вы квалифицированный и ответственный разработчик.

Уже после достаточного портфеля работ (порядка 400 - 500 часов) можно поднять планку до 15$/hr. После 1000 часов - ставьте от 35$.

Если подвести итог - ответ да, сложно, но возможно.