Yes, free spins bonuses are legal. In some countries, such as Denmark and the Canadian Province of Ontario, they can't be called "free". Other jurisdictions could have alternative rules regarding free spins. Generally speaking, however, they are legal.