In a tribute dedicated to Lewis, the Destiny's Child icon shared that she has 'the most amazing memories' of the time they spent together