Använd REGEXP operator istället för LIKE operatör
Prova detta:
SELECT '129387 store' REGEXP '^[0-9]* store$';
SELECT * FROM shop WHERE `name` REGEXP '^[0-9]+ store$';
Kolla in SQL FIDDLE DEMO
OUTPUT
| NAME |
|--------------|
| 129387 store |