This app was mentioned in 1 comment, with an average of 1.00 upvote
I recommend this book http://www.arabicforall.net/ur/news/923-announcement-of-new-educational-product-arabic-on-air This book is for basic conversation but it's fusha (Standered Arabic)
https://play.google.com/store/apps/details?id=air.arabickidsapp . And this app for you to start learning numbers , alphabet , how to read and write just the basics . Also you can listen to children songs as toyor baby . Aljazera lelalatfal. And I thinks you should decide what accent you will do from the begining .