Надо ли в iOS начинать с C
С Си вам точно не надо начинать. А вот Swift или Obj-C - точно не скажу, но говорят, что Swift-а вполне достаточно для большинства задач.
Если Android, то насколько хорошо надо знать Core Java?
Очевидно, чем лучше знаете Java - тем лучше. Предела совершенству нет.
Но сильно углубляться в Java для того, чтобы начать писать под Android не стоит. В смысле углубляться то надо по-любому, но уже после того, как начнете писать под Android. Но уровень "хеши, массивы, if/while/for, скаляры", это как-то маловато будет, имхо.
Ну а дальше гуглите. Единственного православно-верного пути постигания дзена мобильной разработки нет, но зато гугл выдаст много годных вариантов в том числе и потому, что вы не первый, кто задает такой вопрос, и вряд ли вам скажут что-то новое.