"what I felt was poor service" is a noun phrase and is the object of "received". "what I felt like was poor service", which you wrote the second time, is not correct.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.