Greetings. This is my first post.

My laptop is Samsung Series 5 Ultra NP530UE4. Previous linux-firmware had the same error message related to AMD Radeon GPU.

I have applied the followings:

a. wget http://archive.ubuntu.com/ubuntu/pool/main/l/linux-firmware/linux-firmware_1.173.17_all.deb
b. sudo dpkg -i linux-firmware_1.173.17_all.deb
c. systemctl reboot

Exported log (previous boot) search for UVD: 
12:50:53 PM kernel: radeon 0000:01:00.0: failed initializing UVD (-1).
12:50:53 PM kernel: [drm:uvd_v1_0_start [radeon]] *ERROR* UVD not responding, giving up!!!
12:50:53 PM kernel: radeon 0000:01:00.0: failed initializing UVD (-1).
12:50:53 PM kernel: [drm:uvd_v1_0_start [radeon]] *ERROR* UVD not responding, giving up!!!
 8:49:40 AM kernel: radeon 0000:01:00.0: failed initializing UVD (-1).
 8:49:40 AM kernel: [drm:uvd_v1_0_start [radeon]] *ERROR* UVD not responding, giving up!!!
 8:49:39 AM kernel: radeon 0000:01:00.0: failed initializing UVD (-1).
 8:49:39 AM kernel: [drm:uvd_v1_0_start [radeon]] *ERROR* UVD not responding, giving up!!!
27 Mar  9:22:42 PM kernel: radeon 0000:01:00.0: failed initializing UVD (-1).
27 Mar  9:22:42 PM kernel: [drm:uvd_v1_0_start [radeon]] *ERROR* UVD not responding, giving up!!!
27 Mar  9:22:08 PM kernel: radeon 0000:01:00.0: failed initializing UVD (-1).
27 Mar  9:22:08 PM kernel: [drm:uvd_v1_0_start [radeon]] *ERROR* UVD not responding, giving up!!!
27 Mar  9:18:17 PM kernel: radeon 0000:01:00.0: failed initializing UVD (-1).
27 Mar  9:18:17 PM kernel: [drm:uvd_v1_0_start [radeon]] *ERROR* UVD not responding, giving up!!!
27 Mar  9:17:57 PM kernel: radeon 0000:01:00.0: failed initializing UVD (-1).
27 Mar  9:17:57 PM kernel: [drm:uvd_v1_0_start [radeon]] *ERROR* UVD not responding, giving up!!!

Exported log (current boot) search for UVD:
 2:53:51 PM kernel: [drm] UVD initialized successfully.

Following are test information I have captured.

SamSungS5a-Ubuntu:~$ dpkg -l linux-firmware
Desired=Unknown/Install/Remove/Purge/Hold
| Status=Not/Inst/Conf-files/Unpacked/halF-conf/Half-inst/trig-aWait/Trig-pend
|/ Err?=(none)/Reinst-required (Status,Err: uppercase=bad)
||/ Name                Version        Architecture   Description
+++-===================-==============-==============-===========================================
ii  linux-firmware      1.173.17       all            Firmware for Linux kernel drivers

SamSungS5a-Ubuntu:~$ lspci -k | grep -EA3 "VGA|Display"
00:02.0 VGA compatible controller: Intel Corporation 3rd Gen Core processor Graphics Controller (rev 09)
	Subsystem: Samsung Electronics Co Ltd 3rd Gen Core processor Graphics Controller
	Kernel driver in use: i915
	Kernel modules: i915
--
01:00.0 Display controller: Advanced Micro Devices, Inc. [AMD/ATI] Mars [Radeon HD 8670A/8670M/8750M] (rev ff)
	Kernel driver in use: radeon
	Kernel modules: radeon, amdgpu
02:00.0 Network controller: Qualcomm Atheros AR9485 Wireless Network Adapter (rev 01)

SamSungS5a-Ubuntu:~$ glxinfo | grep "OpenGL renderer"
OpenGL renderer string: Mesa DRI Intel(R) Ivybridge Mobile 

SamSungS5a-Ubuntu:~$ DRI_PRIME=1 glxinfo | grep "OpenGL renderer"
OpenGL renderer string: AMD OLAND (DRM 2.50.0, 4.15.0-91-generic, LLVM 9.0.0)

SamSungS5a-Ubuntu:~$ glxgears -info
Running synchronized to the vertical refresh.  The framerate should be
approximately the same as the monitor refresh rate.
GL_RENDERER   = Mesa DRI Intel(R) Ivybridge Mobile 
GL_VERSION    = 3.0 Mesa 19.2.8
GL_VENDOR     = Intel Open Source Technology Center
GL_EXTENSIONS =

305 frames in 5.0 seconds = 60.854 FPS
300 frames in 5.0 seconds = 59.931 FPS
300 frames in 5.0 seconds = 59.930 FPS
300 frames in 5.0 seconds = 59.932 FPS
300 frames in 5.0 seconds = 59.930 FPS

SamSungS5a-Ubuntu:~$ DRI_PRIME=1 glxgears -info
Running synchronized to the vertical refresh.  The framerate should be
approximately the same as the monitor refresh rate.
GL_RENDERER   = AMD OLAND (DRM 2.50.0, 4.15.0-91-generic, LLVM 9.0.0)
GL_VERSION    = 4.5 (Compatibility Profile) Mesa 19.2.8
GL_VENDOR     = X.Org
GL_EXTENSIONS = 

321 frames in 5.0 seconds = 64.010 FPS
300 frames in 5.0 seconds = 59.932 FPS
300 frames in 5.0 seconds = 59.932 FPS
300 frames in 5.0 seconds = 59.930 FPS
300 frames in 5.0 seconds = 59.931 FPS

The AMD GPU is initialing and working fine now on my laptop. Thank you for the fix.