I sincerely doubt this is accurate. It’s significantly more likely that someone logged in under your Google account was browsing the Play store and accidentally remotely installed Deezer on your device.

Google doesn’t randomly install random applications to your phone.