Nawalka's men started promisingly and caused Colombia early problems, but they failed to sustain that pressure as Juan Fernando Quintero and James Rodriguez led their opponents.
Lewandowski might cringe when he sees that tweet again, but there was no ill feeling between him and Rodriguez as Colombia's talisman embraced a gutted Lewandowski at full-time.
After Colombia, somewhat of an underdog, stunned Poland in a 3-0 victory, the army of the South American team's fans took to the streets of their hometowns to join in the spectacular celebrations.
That proved to be final piece of goal-mouth action in the second stanza as the Colombians register their first win, while Poland have been eliminated.
International Yoga Day: Chhattisgarh CM Raman Singh performs yoga
President Ram Nath Kovind performed Yoga asanas along with his Suriname counterpart Desi Bouterse in the Latin American country. The thousands of years old yoga described in the Indian Vedas is making people's health healthy in the world today.
Yerry Mina scored the first goal in the 40th and Juan Cuadrado completed the win in the 75th.
After two defensive lapses against Senegal led to a 2-1 defeat in their opener, the Poles looked second-best by miles all night against Colombia and talismanic striker Lewandowski summed it up with his nonchalant comments after the defeat to Los Cafeteros at the Kazan Arena.
"We lost against a very strong team and this is what we have to accept", said Poland coach Adam Nawalka. Cuadrado collected the pass and rushed toward the box, timing his shot perfectly to beat goalkeeper Wojciech Szczesny.
On loan from Real Madrid, Bayern Munich midfielder James Rodriguez was back in Colombia's starting XI after recovering from his calf injury.
With James dominating, they had the holders hanging on by their fingernails in the quarter-finals of the last World Cup in Brazil, and there is no reason for them not to emulate that return on this evidence. We lost a situation after a corner then we changed our system to a more offensive one.