What should I fix first tongue tie or narrow palate? (Photos)

Yes, you have narrow palate and a tongue tie.  Both of these need to get resolved.  Arch expansion will occur first to make room for the tongue and then it will get released.

You are right! The tongue muscle affects the shape of the arches of the upper and lower jaw. Regardless you’ll have an arch expansion or not, releasing the lingual frenum or frenulectomy or Frenectomy or Fronotomy depending on the case have positive benefits in breathing, speech, and relief from muscle discomfort involved in the area.