'Chewing gum stuck to pavements and walkways is an issue right across the country'