Greetings Joshua2635,
Thanks for visiting the Apple Support Communities! I understand you're encountering issues using Apple Music on your Android device, as you mentioned the application is slow when searching and playing songs.
I suggest ensuring you have the latest version of the Apple Music app on your device. Additionally I suggest restarting the app:
- From the Home screen, tap Apps.
- Tap Settings.
- Scroll to Apps, then tap it.
- Tap Apple Music.
- Tap Force Stop.
- Return to the Home screen or the application list, and reopen Apple Music.
If the issue persists, let's have you clear the app cache:
- From the Home screen, tap Apps.
- Tap Settings.
- Scroll to Apps, then tap it.
- Tap Apple Music.
- Tap Storage, then tap Clear Cache.
- Return to the Home screen or the application list, and reopen Apple Music.
Let me know how it goes from here.
Kind regards.