Not sure how to get your deleted icon back but FYI it is literally just a browser link. You can go to your browser and enter this URL: m.youtube.com/?tsp=1 and it is exactly the same thing. Save to bookmarks and have nearly same ease of use until someone comes along and explains how to get your icon back.