「小売店」を表す語として、イギリス英語ではshopがよく使われます。
本屋はbookshopと言います。
storeという語は、主にdepartment storeなど、いろんな種類のものを置いている大型店を表すのに使われます。
アメリカ英語では、storeという語を大小にかかわらず「小売店」を表すのに使います。
bookstore, convenience store, grocery storeなどなど。
shopという語は専門店に使います。barber's shop, coffee shopなどなど。