Does GTA IV require higher specs than GTA V?

That is expected behavior and not due to an installation issue. GTA IV's PC port is very unoptimized.^{[1] [2] [3]} Its successor, GTA V, will usually have better performance on the same PC.

To improve GTA IV performance, see the PC Gaming Wiki's GTA IV article. I'm quoting some of its relevant performance-related text here:

Large framerate drops on densely detailed parts of the city

• Lower the view distance to 25 or lower. Anything higher may cause drops in performance when looking at the city's skyline or at densely detailed areas (particularly Middle Park) for very little visual gain.
• You may also increase your performance significantly while minimising pop-in and graphical glitches by setting the Detail Distance between 10 and 40.
• If you need very high framerates, it is recommended that you disable shadows as they are CPU-intensive and also reduce the Vehicle Density to around 40 (33 is the console default if you want a "vanilla" experience).
• Keeping Vsync enabled (with the shadows disabled) may help maintain close to stable 60 FPS even on old Core 2 Quad CPUs.
• Alternatively, you can also try out disabling Clip Capture in the "Game" option in main menu and setting -mispecaudio which can unload the CPU to some extent depending on your specs and -noprecache in some scenarios and -disableimposters excluding flying.

-minspecaudio: forces lower quality audio - good for lower-end processors (while it doesn't decrease the definition of the audio, some extra audio details were removed, therefore reducing CPU load).

Game will load with minimal graphics settings and won't let you change them

• For video cards that have more than 2 GB or VRAM the game will run but won't let you change the graphics settings to anything better. In order to force the game to allow the changes, load the game's executable with this extra parameter: -norestrictions.

• Bypass graphics restrictions on Steam version

1. Open your Steam library.
2. Right-click on 'Grand Theft Auto IV' and select 'Properties'.
3. Press the Set Launch Options... button.
4. Enter -norestrictions into the text field, press 'OK'.
5. Start the game.

• Bypass graphics restrictions on other versions

1. Go to ''.
2. Create a new text file in this folder and name it commandline.txt.
3. Open it and add the string -norestrictions to it.
4. Save the file.
5. Start the game.

If on Windows 10:

Disable fullscreen optimization

• Go to the installation folder.
• Right click on GTAIV.exe and enter its properties screen.
• Under the compatibility tab, tick 'Disable fullscreen optimisations' and click 'OK'.

There are also other performance-improving software or mods listed on the same PC Gaming Wiki article that you might want to try.