Use REGEXP operador em vez de LIKE operador
Tente isto:
SELECT '129387 store' REGEXP '^[0-9]* store$';
SELECT * FROM shop WHERE `name` REGEXP '^[0-9]+ store$';
Verifique a SQL FIDDLE DEMO
SAÍDA
| NAME |
|--------------|
| 129387 store |
SELECT '129387 store' REGEXP '^[0-9]* store$';
SELECT * FROM shop WHERE `name` REGEXP '^[0-9]+ store$';
| NAME |
|--------------|
| 129387 store |