There is not going to be an easy solution for this, as I'm assuming the PedalinoMini doesn't have a USB port that you could use to test the connection over USB (let me know if that is not the case). Do you have an accessory such as a mioXC, Roland UM-One, or Yamaha UD-BT01? I want to see if it's possible to establish the connection with your Lenovo if an intermediate device is used that is MIDI class compliant. Given the fact that your Samsung S23+ works without issue, it's most likely an issue with how MIDI is implemented on that Lenovo Tab P11.
Mike
Mike