When installed correctly, a spray-on bedliner should not void your warranty. The specific warranty details can vary from manufacturer to manufacturer, so it’s a good idea to read up on them before applying the bedliner.
That said, Ford, General Motors, and Chrysler have all come out and said that these liners do not affect their respective warranty policies.