What core are you using for the tiny85? I prefer the ATTinyCore core. It is the best and easiest to use of all that I have tried.
Pins 0 and 1 are regular GPIO pins and should work with your encoder the same as the Uno.
If you want more help, post all the code. Read the forum guidelines to see how to properly post code and information on how to get the most from this forum.
Use the IDE autoformat tool (ctrl-t or Tools, Auto format) before posting code in code tags.
Describe what the code actually does and how that differs from what you want.
Post a schematic that shows all components and their part numbers and/or values.