MihaiFlorin
“It is happening even after the latest update, if you don't star the app from the pop-up widget.”
This issue will be resolved by the next system update.
When the current radio settings Radio Settings>RDS>RDS Radio Data System option is turned on, radio channels cannot be found.
So you can first turn off the RDS Radio Data System option, then search for radio channels, and then open the RDS Radio Data System option, and you will see the RDS text.