Shoe retailer Foot Locker missed first-quarter sales expectations, affected by its underperforming European operations.