Как разрешить спортивный семейный IT спор?
Одна из моих учителей программирования, всегда говорила:
Главное в программировании - алгоритм. По хорошему алгоритму и школьник напишет программу.
Работайте над проектом вдвоем. Пусть она разрабатывает сценарии поведения, а вы будете по нему кодить. Если у нее есть жилка - значит сумеет мыслить кубиками и ромбиками.
В процессе работы поймете какие задачи можно будет перепоручить ей со справочником.
В итоге у вас получится или не получится рабочее приложение.
Для затравки - может  составить список софта на телефоне, которого ей не хватает или не устраивает функционал. Потом вместе выберете, что будет по силам накодить.
Вам логично выбрать libgdx или нативное android приложение. Слишком объемную игру затевать не стоит, иначе не доживете до релиза. От месяца до трех достаточно для первого раза.
По поводу девушки, слишком много разговоров, но мало действий. Не открою секрет, если скажу, что надо разное пробовать, и правило 10 тысяч часов никто не отменял. Через 10к часов и выяснится, есть ли "жилка" или нет, ну или хотя бы на полпути. Начать можно с того, что Вы сами очень хорошо знаете. Я всё чаще в последнее время начинаю себя называть "решателем проблем программным путём", т.к. у меня нет ни математической, ни алгоритмической теории вообще. 
возможно, стоит доверить обучение профессионалам. Еще Вы совместно можете алгоритмами и математикой заняться, codeforces/codewars в помощь.