OpenCL AMD Incompatible GPU
GPU rendering with OpenCL requires the proprietary AMD drivers on Linux. This is documented in Blender's manual:


  AMD drivers are open source, except for the OpenCL support which is available as part of Pro drivers. Installing packages through your Linux distribution is usually best. AMD also provides graphics drivers for download on their website if you need the latest version.
  
  AMD Drivers and Support Website