How could you ever come to delete the app store icon which is on your home screen? It's undeletable mistakenly or not. Instead it's shifted to another page, or was put in a folder on your home screen, scroll left or right, page by page to find the app store icon, or look into folders on your home screen.