One of the most effective things a government can do to foster an ecosystem of AI startups is to have a National Open Data Strategy.
Put all government data behind APIs, sponsor the creation of high-quality public datasets in various domains relevant to local markets & language.