Для поиска идей для практики можно использовать google play.Там куча интересных и полезных приложений.Зашёл, нашел то, которое тебе пригодилось бы и затем начал искать пути его реализации (не обязательно под андроид).
Ерунду говорите. Причём плэймаркет. Большинство людей используют программирование как инструмент для решения каких-то своих задач, а не для создания полноценного софта с последующей его упаковкой продажей и поддержкой.
Тем более с 0 знаниями в программировании будет тяжко любое приложение реализовать, т.к. в них 100% используется ООП, а это не то, что нужно ТСу.
Ему бы хеллоу ворлд вывести. Поработать с массивами и списками. Использовать if, foreach. Даже банальную логику арифметических выражений понять.
Да чё там говорить, для начала разобраться с типами данных и правильным объявлением переменных =)
А вы про приложения с гугл плэя с сокетным функционалом.