You can get free music on an Android device through ad-supported apps like Spotify, or internet radio services.
It's easy to add Spotify music to your Instagram story, though doing so requires access to both apps.