This doesn't tick all of those boxes but in case you don't realise - in the last few versions of Android I've had installed I've been able to set a long press o

This doesn't tick all of those boxes but in case you don't realise - in the last few versions of Android I've had installed I've been able to set a long press of the volume up/down hardware buttons to act as next/previous track. I can currently do it through settings/buttons but not sure how it worked in the past, it might have been app-specific