Dithering and color palette

Hi
I'm running into an issue,
I've created an png image using indexed 8 colors palette matching Garmin available color.
Still the color do not appear solid but dithered once displayed on the watch.

I'm probably doing something wrong, but just cant figure what.
Is There any tutorial for proper non dithered graphic.