Facebook compresses video uploads, even if they're HD, for more efficient playback. You can try to change your Facebook settings to "HD if available", otherwise it will play in Facebook's default setting.
You can also try to upload the "low" or "medium" quality, for faster playback.