Genius Media Group Inc. depends on Google’s search engine to send music lovers to its website stocked with hard-to-decipher lyrics to hip-hop songs and other pop hits.

Now Genius says its traffic is dropping because, for the past several years, Google has been publishing lyrics on its own platform, with some of them lifted directly from the music site.

Google...