проще всего на Java, как ни странно. сама Java нифига не простая и не легкая, зато самая популярная и возникающие проблемы решаются с помощью форумов. а вот если взять что-то левое вроде delphi или xamarin, то если повезет то apk сразу будет собираться и сперва ввсе будет работать, но первая же проблема и помочь хрен найдешь кого. сам могу писать на чем угодно, но я в совершенстве знаю джаву.