why would a route to Asia via the Atlantic ocean have given Spain an advantage over Portugal in the spice trade!

Because the Atlantic Ocean route is more straightforward, resulting in faster shipping time, and a easier trade exchange.

The initial goal of Columbus was in fact to find such route. He never expected fo find a whole new continent.

Portugal on the other hand, had a spcie trade route that crossed Africa and Asia, but that was not as straightforward.