I managed to find a workaround to changing your PayPal notification sound from default on Android. This works for me, and hopefully it will work for you as well. You have to go into the settings menu on your phone. Settings > Apps > Paypal > Notifications > All notifications > Sound. Change sound. And there you have it!