The only reason you will get this message is if you are trying to save to a location that lyric search does not have write access to.
The android file system only allows apps to have write access to certain paths in the file system (which differs from device to device)