Facebook compresses video uploads, even if they're HD, for more efficient playback. You can change your video settings to play video in HD settings automatically:
- Go to Facebook settings
- Click the 'Video' tab.
- Change the Video Default Quality setting to HD if available.
You can also try to upload the "low" or "medium" quality, for faster playback.