Use 'embryonic' to describe very early stages in any development process, not just biological. Their idea for the app is in an embryonic phase.
Pro Tip 2/2
Potential Change
'Embryonic' implies that something has great potential to grow or change significantly. The project is embryonic but has the potential to revolutionize our approach.