UPDATE: Still broken on Nougat as of January 2017. Will not scrobble unless the Activity is started  or is added to the battery whitelist. Used to be great but now on Marshmallow  doesn't always scrobble. Doze or app standby perhaps?
January 24 2017