I've generally found a division between well known brands as 'stores' and local businesses as 'shops'.

I might refer to the "Apple store", but would always refer to the local barber shop or coffee shop.