Argo You could check you have whether you have the downloaded the offline voice data in Settings > System > Languages & input > Gear icon next to Google Play Services. The menu there gives some additional options to the one in Accessibility.
Also, have you tested another app that uses text-to-speech? For example, any app which does live turn-by-turn navigation.