Shazam has a feature to automatically add shazammed songs to a "My Shazam" playlist in your Spotify account if you consent to, and then you could set that playlist to be always downloaded offline. Easy peasy.