Ok, so there seems to be something missing. With that limit in place, the app is unable to direct play a file because the bitrate of the file is higher than the limit, which is expected, so PMS should transcode the file to lower the bitrate. However, your PMS is unable to identify the Android profile to know what to transcode to, so it just sends back the file as is. The app doesn’t want that file so it fails to play. It appears that it can’t find any profiles for any of the Plex clients.
I’m not sure if there is a permission issue with the location where these profiles are kept or if it might have been a bad install that never put these files in the first place. Unfortunately, I’m not a linux person so I don’t know the location where these profile are kept. I believe they should be located near wherever the executable is. I don’t know but maybe this other thread about Linux can help. Linux Tips