Da Plesk selber nur bis 5.5.4 anbieten gibt es hier eine Workaround 

[ANLEITUNG] Upgrade für MySQL von 5.5 auf 5.6

https://kb.plesk.com/de/127962