Plans for a new £10m Aldi supermarket have been rejected after councillors expressed concerns about traffic and road safety.