McDonald's has been axed after customers noticed a big change - and it divided opinion among loyal fast food fans who dine at the restaurant giant.