The A3 was temporarily closed on Tuesday morning while the horse moved to a nearby service station