Robert Lewandowski and Ansu Fati struck up an instant connection, the latter providing for the former as Barcelona earned a feisty win at Mallorca.