PacketVideo announced that it has filed patent infringement lawsuits against digital music service Spotify in the U.S. and Europe.