Какие есть проверенные сайты для создания генеалогического древа?

По программам для андроида я Вам не подскажу, но вот список сайтов дам.

genotree.ru/links_g­eno - вот сайт, где собраны почти все генеалогические сайты на русском языке, они уверенно справятся со всеми вашими целями, которые вы перед собой поставили!