Educators and researchers have increasingly recognized the importance of AI literacy. Despite the growing body of AI literacy literature, the challenges and enablers for introducing AI literacy for kindergarten children is still underexplored and undertheorized in early childhood education. It is critical to understand the challenges and enablers associated with promoting AI literacy and perceptions in kindergartens needs to be further researched and evaluated. This study aims to identify teachers' views on the importance of AI literacy in kindergartens and the challenges and enablers of promoting AI literacy in kindergartens. Data was collected from 15 teachers through individual interviews. It was found that the four main challenges of promoting AI literacy in kindergarten classrooms, including lack of school support, lack of children's comprehensive ability, insufficient teacher knowledge of AI, and lack of curriculum guidelines. The three main enablers of promoting AI literacy in kindergarten classrooms are government support, school support, and social needs. We also found that more than half of teachers in this study considered AI literacy education is crucial for kindergarten children. This study develops an AI literacy policy framework for young children that includes three dimensions -- governance, pedagogical, and operational and management. Based on the findings, suggestions for educators, curriculum developers, policymakers, and researchers are discussed.