Hello and welcome to the Community!
It sounds like you have made a great start on creating some Templates and would suggest that you take a look at our Cafe Menu guide as this will take you through step by step with the basics of creating Layouts / Templates and Scheduling and to give you some ideas for your project.
You could indeed create DataSets and pull in the required information into your Layouts which can also be imported in from a CSV file.
We also have a User Manual which will give you further information regarding the features and functionality of the CMS.
With regards to the Android licences yes you would need a licence for each screen you intend to deploy and those can be all part of one licence pool as they do not need to have their own licence email address.