Most likely you have two different menus for Main and Mobile, you have deleted items in the Main menu and have not deleted them from mobile. Please enter Appearance > Menu, select the menu for mobile and check it.
If you have any questions please feel free to contact us.