C# сочетает плюсы обоих языков. C++ неудачный выбор для новичка: очень замороченный язык. C# похож на C++, но проще и удобней.
Рекомендую C# или Питон.
Вопрос задан в разделе Android, значит про Android надо написать. Для Android надо изучать Java, поскольку вся литература по Android ориентирована на этот язык. При изучении Java можно пропустить всё, что связано с графикой и окнами, поскольку на Android это работает по-другому.